动态规划
总题单：
[[状态压缩]]：
[[区间dp]]：
[[序列分段]]
Trick：
放缩与删减状态
放缩即为将必定较劣的答案 或 后续注定被删去的答案合并统计，从而达到减少分类讨论的效果
典型的题目有 #under_construction
删减状态即将某些在总决策中没有特长的决策删去，或者将相同类型的状态合并
misc
注意观察已知部分，例如当已知当前选到第 $i$ 个位置时，那么当前位置必选，也就可能可以省略掉一些状态 many moves
动态规划问题添加元素不一定是唯一的出路，也可以考虑在原有状态的基础上合并状态 找硬币
当碰到“某类方案数的 $x$ ”次方一类的题目时，可以考虑用类似多项式拆分一类的方法，将其拆为“ $x$ 个线程同时，全程相等的方案数 管道取珠
离散化是个好东西，有时候可以砍去许多本质相同的决策 划艇
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 mygr main()！
