2025年7月22日
Note - 构造转移矩阵加速数列递推的小技巧
摘要： 一个小寄巧。 适用范围 仅适用于形如 \(f_n = \Sigma k_i f_{n-i}\) 的数列，其中 \(k_i\) 为常数。 方法 设递推式中项数为 \(m\)。 对于矩阵的一个元素 \(M_{i, j}\)，有： \[M_{i,j} = \begin{cases} k_i &\text{ 阅读全文
posted @ 2025-07-22 10:03 Hootime 阅读(20) 评论(0) 推荐(1)