矩阵优化dp矩阵快速幂矩阵优化dp
文章目录矩阵快速幂矩阵乘法快速幂P3390 【模板】矩阵快速幂矩阵优化dp矩阵快速幂矩阵乘法矩阵A,BA,BA,B规模分别为n×s,s×mn×s,s×mn×s,s×m，要进行矩阵乘法，A,BA,BA,B满足条件为"前列数=后行数"。CCC为A,BA,BA,B矩阵乘法结果，则C的规模变成n×mn×mn×m,CCC第iii行第jjj列的数字为A第i行每k个数乘B第j列每k个数：C(i,j)=∑k=1k=sA(i,k)×B(k,j)C(i,j)=\sum_{k=1}^{k=s}{A
