2018年10月17日
HDU 5950 Recursive sequence（矩阵快速幂）
摘要： 题目链接：Recursive sequence 题意：给出前两项和递推式，求第n项的值。 题解：递推式为：$F[i]=F[i-1]+2*f[i-2]+i^4$ 主要问题是$i^4$处理，容易想到用矩阵快速幂，那么$i^4$就需要从$(i-1)$转移过来。 $ i^4 = (i-1)^4 + 4*(i 阅读全文
posted @ 2018-10-17 23:55 pavtlly 阅读(211) 评论(0) 推荐(0) 编辑