2018年2月15日
bzoj4161 (k^2logn求线性递推式)
摘要： 分析： 我们可以写把转移矩阵A写出来，然后求一下它的特征多项式，经过手动计算应该是这样的p(x)=$x^k-\sum\limits_{i=1}^ka_i*x^{k-i}$ 根据Cayley-Hamilton定理可得，p(A)=0 他表示$A^n = f(A) * p(A) + g(A)$ 第一项的值 阅读全文
posted @ 2018-02-15 01:09 Chellyutaha 阅读(1062) 评论(0) 推荐(2)