矩阵快速幂优化 考虑转移矩阵，若与前面k项有关则大小为k*k,对于第i个答案而言为第一个答案乘上第i个转移矩阵，而第i个转移矩阵可以用第i-1个到第i-k-1个表示，这些矩阵又可以类似地由它们前面的k个矩阵获得，因此任何一个转移矩阵可以用第1到k的矩阵每个矩阵乘以某个系数表示，我们直接对这个表示进行nfang 各类笔记 2023-08-28 48 点赞 0 评论 72 浏览
