DP

DP很多情况下，至少有一维表示前xxx.（或者是最后的是xxx）

只要是小，少的都可以设计到状态中。
状态设计不能出现反悔，或者可以巧妙解决。
状态里可能需要额外记录一维表示最值的位置。
有一类DP，需要枚举最后一段的情况，例子

转移时，仅考虑最后的选择。

DP的一些定义（本质回归）