摘要： 矩阵乘法和矩阵快速幂是noip里面经常考到的东西，可以用来优化一些dp， 例如菲波那契数列或者当前这一维于上一维所有状态都有关系的dp 通常这些题目都有一个技巧，加入你的暴力dp式子推出来之后长得类似与f[ i ][ j ]=sum(f[ i-1 ][ p ]*g[ p ][ j ]) 并且这个g数 阅读全文