CF392C Yet Another Number Sequence 题解
显然是一道矩阵加速的题。
发现不好做,不妨推一下式子。
ai=f(i)∗ika_i=f(i)*i^kai=f(i)∗ik
<=>ai=(fi−1+fi−2)∗ik<=> a_i=(f_{i-1}+f_{i-2})*i^k<=>ai=(fi−1+fi−2)∗ik
<=>ai=(fi−1∗(i−1+1)k+fi−2∗(i−2+2)k)<=> a_i=(f_{i-1}*(i-1+1)^k+f_{i-2}*(i-2+2)^k)<=>ai
原创
2021-04-03 23:08:52 ·
118 阅读 ·
0 评论