2018年3月4日
【Learning】常系数线性齐次递推
摘要： 给定数列前k项$h_0...h_{k 1}$，其后的项满足：$h_i=\sum_{i=1}^kh_{i j}a_i$，其中$a_1...a_k$是给定的系数，求$h_n$ 数据范围小的时候： ​ 做法一：暴力$O(nk)$的DP ​ 做法二：矩阵快速幂. 记$H_i=\begin{bmatrix}h 阅读全文
posted @ 2018-03-04 09:16 RogerDTZ 阅读(1097) 评论(0) 推荐(0)