关于能用矩阵乘法优化的DP题目，有如下几个要求：
- 转移式只有加法，清零，减法etc.，max和min运算不允许【符合矩阵的计算规律】
- 转移式中关于前几位dp结果得到的系数必须是常量【和常数项矩阵进行相乘】
- 转移次数一般超级多【运用快速幂转化成mod】
- 由于转移次数多，一般都要模一个int范围内的数【ksm当然要约数啦】
矩阵的原理：
n*m的矩阵，若n=m为方阵，单位矩阵：对角线为1
矩阵乘法中第一个矩阵的列要等于第二个矩阵的行
一个m?n的的A矩阵，和一个n?p的B矩阵相乘，将得到一个m?p的矩阵C
对于矩阵的乘法，我们有以下的优化方式（分块优化 暂且不使用）
矩阵优化dp
原文：https://www.cnblogs.com/ILHYJ/p/13890596.html
