关于Febonacci的一些事
学了矩阵加速递推
遂顺手给你谷的板子题又过了一遍
对于“已知递推式求转移矩阵”的方法仍有疑惑
与巨佬WPP交流并丢给WPP一道题请他口糊
题:求Febonacci前n项的和(n<=1e18)
正解是把S(n)(表示前n项的和)塞到矩阵里一起转移
答案矩阵F(n)={f(n-1) f(n-2) S(n-1)}
然而WPP掏出两样雷人的东西把这题秒了
当事人:
随笔终
新年快乐!
标签:矩阵,WPP,2024,Febonacci,随笔,递推 From: https://www.cnblogs.com/yeyou26/p/17990605