2018年5月23日
「常系数齐次线性递推」——矩阵快速幂的优化
摘要： 引入： 对于递推方程： $$F(x) = \sum_{i=1}^k a_iF(x-i)$$ 我们显然会得到一个关于$F$的多项式求逆或者矩阵递推式，大多数情况下我们都是用后者，但是当$k$很大的时候，$k^3log n$的时间复杂度我们是吃不消的，那么自然我们的前人就搞出了一些优化。 特征多项式及C 阅读全文
posted @ 2018-05-23 21:13 Troywar 阅读(4177) 评论(14) 推荐(14) 编辑