云浅的小窝

摘要： 对于常系数齐次线性递推，比较现代的做法是写成 \([x^N]\frac{P(x)}{Q(x)}\) 的形式，用 Bostan-Mori 在 \(O(k\log k\log N)\) 时间内直接算出来。最近学习了 Cayley-Hamilton 定理，顺便推了一下求解这个问题比较古代的做法。 Cayl 阅读全文