2020年8月2日
简单的斐波那契
摘要： 广义斐波那契 与原来的斐波那契类似 递推的公式有所变化 如果直接线性递推，O(n)的复杂度,在很多题目中都会被卡,所以这时候就可以用矩阵吗快速幂复杂度是O(logn)的 比照普通的快速幂，矩阵快速幂就是一样的思路 ll quick_pow(ll a,ll b,ll p) { ll ans=1; wh 阅读全文
posted @ 2020-08-02 11:15 齐芒 阅读(149) 评论(0) 推荐(0)