2020年4月18日
矩阵加速——斐波那契数列
摘要： 来自洛谷P1962（一道看似很水的题） 斐波那契数列的通项公式是 Fn=Fn-1 + Fn-2 在一定的复杂度内可以直接递推，但是如果n太大，那么就容易T，这时候，我们就运用矩阵加速来进行优化，以减少运行时间。 在看矩阵加速之前，我们首先需要了解矩阵快速幂 【模板】 洛谷P3390 首先，我们来讲一 阅读全文
posted @ 2020-04-18 11:07 雾隐 阅读(1217) 评论(2) 推荐(2) 编辑