着急毛豆

文章
5
资源
0
加入时间
2年10月24天

POJ3070矩阵快速幂

一般矩阵快速幂都和斐波那契数列有关系废话阶段……①实质是一种动态规划dp②需要掌握快速幂的思维③递推式子如下(抱歉字丑)矩阵快速幂用到了三个小点,一是矩阵乘法,二是快速幂思想(很容易可以get,这里没有讲哦),三是dp的一种思维,每个点都比较容易掌握,掌握了思路之后,再来自己做出来就很容易,自己实现不建议看模板,实现完了,再去对比。//我写的lowB代码#include <...