摘要：普通算法肯定T了，所以怎么算呢？和矩阵有啥关系呢？ 打数学符号太费时，就手写了： 所以求Fib(n)就是求矩阵 | 1 1 |n-1 第一行第一列的元素。 | 1 0 | 其实学过线代的同学应该一看就看出来了，然鹅我还没学，所以不得不写几个不必要的等式=。= 阅读全文

摘要：我们学校大一不开线代，多捞啊。做题时碰到了一些诸如矩阵快速幂、向量混合积之类需要线代知识的问题就很难受。 自己问同学+百度稍微了解了一点，先写一下矩阵乘法和矩阵快速幂的模板，普适性还是太低，以后慢慢改吧。 注意要输入矩阵的行列和元素。 阅读全文