2025年11月8日
最小多项式与线性递推
摘要： 对角化 在众多 dp 问题中，我们经常可以用矩阵快速幂进行优化。更进一步地，如果这个递推矩阵是一个形如 \(A = \begin{pmatrix} 3 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 9 \end{pmatrix}\)，矩阵快速幂就显得大财小用了。因为显然 \(A^k 阅读全文
posted @ 2025-11-08 19:28 Hengsber 阅读(141) 评论(0) 推荐(2)