矩阵快速幂优化
难点一般在构建矩阵。
斐波那契数列
考虑一个简单的矩阵。
还有一些与其类似的，但是矩阵可能要变形。
1
修改一下乘的数就是母题了。
2
先用 \(f[i][j]\) 表示经过的边数，最后经过的边。考虑矩阵。
3
暴力就是简单的背包，直接构造大小为 \(m\) 的矩阵。
4
组合数+矩阵。
发现这些题要么直接应用，要么就是背包/状态机用矩阵优化。
难点一般在构建矩阵。
考虑一个简单的矩阵。
还有一些与其类似的，但是矩阵可能要变形。
修改一下乘的数就是母题了。
先用 \(f[i][j]\) 表示经过的边数，最后经过的边。考虑矩阵。
暴力就是简单的背包，直接构造大小为 \(m\) 的矩阵。
组合数+矩阵。
发现这些题要么直接应用，要么就是背包/状态机用矩阵优化。