随笔分类 -  ACM 矩阵

摘要：昨晚学长教了我们这样一个神奇的算法---矩阵快速幂，矩阵快速幂在递推优化上相当神奇，并且效率很高。　一、　先举这样一个例子。斐波那契数列大家都知道的吧。f[n]=f[n-1]+f[n+2](n=108),求f[n]; 这种题目，要是用递归做下去肯定超时。但是用矩阵就很容易解决。 f[n] ... 阅读全文