标签：自己的 转移 注意 处理 矩阵乘法 矩阵 方案 优化 一个
矩阵乘法优化dp
注意环形处理：
发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。
和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。
可以枚举开始状态，然后乘一下。
但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就是最后的转移矩阵的a[i][i]
所以最终答案就是对角线之和。
标签：自己的 转移 注意 处理 矩阵乘法 矩阵 方案 优化 一个
原文地址：https://www.cnblogs.com/Miracevin/p/9879940.html
