DP + 矩阵

一句话理解

DP + 矩阵：线性递推加速。

为什么要学

系数常数时才能。

讲解

把 f[i] 向量化，乘转移矩阵。

例子

若干项线性组合推下一项。

常见错误

• 转移依赖 i 变了还矩阵。
• k=100 的 k³ log 卡常。