2022年11月17日
bzoj #4161. Shlw loves matrixI 常系数线性递推
摘要： 常系数线性递推 题目链接 做法：容易得到一个$k^3logn$的做法，考虑更快。 需要利用矩阵特征方程f(x) （恰好前些天刚学 对$A^n$ 用$f(A)$可以对其取模。之后就可以快速求出了。 我学的不深很难进行证明 但是可以理解。需要多项式取余 暴力的话复杂度$k^2logn$ code //# 阅读全文
posted @ 2022-11-17 16:24 chdy 阅读(20) 评论(0) 推荐(0) 编辑