动态规划

这东西没什么好讲的, 只能对着题目讲, 但是一般需要三个东西。

1. 优化状态

比如有时某几维可以拖出其他的维度, 只有有一些是有效的。

2. 优化转移

可以把一次跳跃式转移拆成很多步, 或者数据结构, 决策单调性。

3. 找性质

找到满足什么关系就是合法的。