2017年4月6日
Codeforces 392C Yet Another Number Sequence (矩阵快速幂+二项式展开)
摘要： 题意：已知斐波那契数列fib(i) , 给你n 和 k , 求∑fib(i)*ik (1<=i<=n) 思路：不得不说，这道题很有意思，首先我们根据以往得出的一个经验，当我们遇到 X^k 的形式，当 X 很大，k很小时，我们可以利用二项式定理进行展开，然后求出递推式在利用矩阵加速 推导过程： 已知 阅读全文
posted @ 2017-04-06 16:50 simpleknight 阅读(814) 评论(0) 推荐(0) 编辑