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