摘要： 在遇到一些递推式时，如果我们直接按公式一步步进行运算，效率较低。构造矩阵进行快速运算，可以高效地解决这个问题。 以int型方阵为例： 矩阵结构： struct Mat{ int mat[n][n]; }; 矩阵乘法： Mat mul(Mat A,Mat B) { Mat ret; memset(re 阅读全文