江北南风

摘要： 矩乘板子题 \(k \le 15\) 且 \(a_{i}= {\textstyle \sum_{j=i}^{1}}c_{j}*a_{i-j} \ \ \ \ (i>k)\) (这一看就很矩乘) 考虑矩阵加速。 题目让求一段区间的和，可以转化为两前缀和相减的形式，同时，让矩阵边长加上 \(1\) , 阅读全文