2024年5月12日
FFT 优化常系数齐次线性递推式
摘要： \(f_i\) 序列满足 \(f_i=\displaystyle\sum_{j=1}^k c_jf_{i-j}\)。\(k\le 32000,n\le 10^9\)。 已知 \(f_1\sim f_k\) 和 \(c_1\sim c_k\)。求 \(f_n\)。 这称为 "\(k\) 次齐次常系数线 阅读全文
posted @ 2024-05-12 21:50 FLY_lai 阅读(15) 评论(0) 推荐(0) 编辑