Richard__Luan的博客

矩阵乘法最主要的作用就是用来优化dp了，对于一些求前n-k项和的操作，可以用矩阵乘法快速幂解决 矩乘代码 struct mat { long long a[105][105]; mat operator *(const mat &x)const { mat f; for(int i=0;i<K;i++) for(int j=0;j<K;j++) { ...

题目链接 这道题是道好题 给定柿子fx=c2x−6⋅fx−1⋅fx−2⋅fx−3   c,fx−1,fx−2,fx−3f_{x} = c^{2x-6} \cdot f_{x-1} \cdot f_{x-2} \cdot f_{x-3}\ \ \,c, f_{x-1} , f_{x-2}, f_{x-3}fx​=c2x−6⋅fx−1​⋅fx−2​⋅fx...