Codechef CODIE Codie Bird DP+矩阵乘法
DP，表示从开始走到第列第行有多少种方案，答案即为 将状态列为行向量 没有障碍的时候，转移矩阵为 有障碍的时候 …
矩阵乘法
BZOJ4037 [HAOI2015]Str DP+矩阵乘法
和2323做法类似 f[i]表示前i位构成的数字的答案 使用十进制快速幂加速即可
BZOJ2323 [ZJOI2011]细胞 DP+矩阵乘法
第二步操作的方案数即为斐波那契数，可以用矩阵加速 f[i]表示前i个字符得到的答案 使用十进制快速幂加速即可