AcWing算法提高课

概述 单调队列就是通过排除求最值时候的冗余，从而是队列具有性质，可以方便求解问题。 DP的两个阶段： 朴素DP的基本原理——闫氏DP分析法 对朴素DP进行优化 闫氏DP分析法的拓展 ：在一个有限的集合

两种实现方式 循环式 一般对于一维的DP问题可以应用。 记忆化搜索式 一般在二维DP中使用 循环也倒是可以，但是层数太多，所以使用记忆化进行实现。 常见策略 环形变链 原理： 对于一个环形的DP，（例

综述 数位DP的应用范围： 在某个区间内 有多少个 满足一定的性质 数位DP中使用的方法： 类似于前缀和。A到B相当于f[B] - a[A-1] 这一点尤为重要，因为已经弱化了边界，使得考虑的更少 分