关闭

LightOJ 1096 nth Term (构造矩阵)

1089人阅读 评论(0) 收藏 举报
分类:

题意 :

 f(n)    =    a * f(n-1) + b * f(n-3) + c, if(n > 2)
           =    0, if(n ≤ 2)

(n <= 10^8)

思路 : 一开始是寻找循环节去做的,  wa了几发后觉得有问题,因为它形成循环的条件需要的是连续出现一段f[x], f[x+1], f[x+2]都和前面某一段相同, 因而出现循环的可能不大。

正解应该是构造矩阵来做, 利用矩阵的幂运算二进制化来优化n。 

构造出来的矩阵为 :



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49129次
    • 积分:1165
    • 等级:
    • 排名:千里之外
    • 原创:64篇
    • 转载:4篇
    • 译文:0篇
    • 评论:40条
    AboutMe
    我很萌, 是吧
    我可爱的小伙伴们
    最新评论