摘要：
传送门 很显然可以递推 前一项可以推出后一项 但是数据太大 那就考虑矩阵优化 那么构造一个初始矩阵：[ x[0] ， 1 ] 然后构造一个转移矩阵：[ a ， 0 ] [ c ， 1 ] 然后就可以了 看到这里的大佬应该都会矩阵优化吧... 阅读全文
摘要：
传送门 斐波那契数列 看一眼果断递推 f[ i ] = f[ i-1 ] + f[ i-2 ] 嘛 数据一看.. 好像不行.... 那就矩阵优化一下嘛 最基础的矩阵乘法嘛 （不懂先学一下 矩阵乘法 吧） 稍微想一想： 设矩阵为 A 那么矩阵 [ f[i-2] , f[i-1] ] * A 要等于 [ 阅读全文