2017年10月5日
[洛谷P1939]【模板】矩阵加速（数列）
摘要： 题目大意：给你一个数列a，规定$a[1]=a[2]=a[3]=1$,$a[i]=a[i-1]+a[i-3](i>3)$求$a[n]\ mod\ 10^9+7$的值。 解题思路：这题看似是很简单的递推，但是$n\leq 2×10^9$，递推肯定是会超时的。故我们需要优化。 常见优化有矩阵加速，还有什么 阅读全文
posted @ 2017-10-05 16:34 Mrsrz 阅读(1317) 评论(0) 推荐(0)