动态dp

例题：

小白逛公园 （最大连续字段和）
最大权独立集

整体思路：

• 对于每次决策将它整合成为一个矩阵。
• 通过数据结构维护一段（特定）矩阵的乘积，这样就支持了修改。
• 本质上是对有用状态的保存。