题面
代码
没什么好多讲的，\(OI\)中基本记住定义就行了，矩阵一般也是正方形。
图片摘自百度：
矩阵快速幂（类比数的快速幂）可以优化一些递推的问题：
\(0.\)特判最小的几项？
\(1.\)确定矩阵的大小，转移中用到了什么东西，尽可能小一些，优化常数。然后用矩阵表示出初始状态或直接是单位矩阵。
\(2.\)构造转移矩阵，大小相同，使得两个矩阵相乘后能转移到后一个状态且不影响相对性。
\(O(npm)\)
#100. 矩阵乘法
猜你喜欢
转载自www.cnblogs.com/May-2nd/p/11681150.html
今日推荐
周排行