71总结

今天我们全天都在学习新的算法。上午我们主要学习了状态压缩dp，具体有状态压缩dp，单调队列优化，凸包，斜率优化以及矩阵快速幂优化。其中状态压缩最好理解，就是将一个状态压缩为用一个二进制int类型存储的数组以存储数据。对于所有动态规划而言，最重要的就是找到那个每一个元素不会对下一个元素有后效性的数组，这个数组可能会藏得比较深。有了这个连续的量在加上状态转移方程就可以求解动态规划问题。同时我们还学了数位dp，核心就在于由高到低枚举每一个数位在乘以下一个数位所有可能值。但同时也要注意对端值的特判。下午的斜率dp听的我云里雾里，感觉其大概就是利用一个斜率来判断某个点是否为更优，以后还得多问。矩阵快速幂由于之前的数学底子没有那么牢靠导致一开始不太明白，后来幸好有魏精dalao加成才明白，以后要多接近dalao。还有就是以后要注意分配时间，不能再这么晚睡了。