高级动态规划
0.前言与规定
首先关于写这篇文章的动机，主要是看见了 Alex_Wei 写的 Dp 优化大杂烩I 和 Dp 优化大杂烩II ，然后我也想写一个。内容有参考他的。
动态规划的基础是状态设计，然而状态设计优化没有普遍性方法，全靠做题的经验。
动态规划的核心是转移方程，一般的优化都是针对转移方程进行优化。
我们称 \(tD\) / \(eD\) 的动态规划表示状态数为 \(n^t\) 级别，转移为 \(n^e\) 级别的动态规划。如果没有特殊的性质，这样的动态规划复杂度是 \(O(n^{t+e})\) 的。我们一般是优化转移，使单次转移接近 \(O(1)\)。
这里的顺序不是建议大家学习动态规划的顺序，即不保证难度递增。
