2019年2月25日
Recursive sequence HDU - 5950 (递推 矩阵快速幂优化)
摘要： 题目链接 F[1] = a, F[2] = b, F[i] = 2 * F[i-2] + F[i-1] + i ^ 4, (i >= 3) 现在要求F[N] 类似于斐波那契数列的递推式子吧， 但是N最大能到int的最大值， 直接循环推解不了 所以就得用矩阵快速幂咯 现在就看转移矩阵长什么样了 Mi表 阅读全文
posted @ 2019-02-25 21:07 Mrzdtz220 阅读(161) 评论(0) 推荐(0) 编辑