oXUo

摘要： 动态dp，简称DDP，就是可修的动态规划，一般用矩阵优化 1. 前置知识： 一下默认会矩阵乘法。 矩阵维护递推，举个例子： 斐波那契数列: $ f_i = f_{i-1} + f_{i-2}$ 我们可以根据造转移矩阵的方法递推。 \[\begin{bmatrix} f_{i-1} & f_{i-2} 阅读全文