SymenYang

摘要： 今日开坑每日算法，慢慢填吧，争取省选前每日一更。 ---把学过的讲一遍，就相当于巩固一遍（伟大的SymenYang。。。。） 矩阵大家应该比较熟悉，至少熟悉其基本的运算规律。比如乘法，加法等（不懂的递归调用矩阵），对于矩阵乘法，Cij=∑（aik*bkj） k∈[1,n];因为矩阵乘法满足结合律，所以当求矩阵的幂时，可以使用快速幂加快速度，从而达到logN。。 矩阵可以用来优化递推，先来看一个简单的例子：斐波拉契数列! 递推式：f[i]为数列第i项 f[i] = f[i-1] + f[i-2]; （定义域。。。） 观察递推式，f[i] = 1*某个数 + 1*某个数，是否有点像矩... 阅读全文