2025年8月4日
P1349 广义斐波那契数列
摘要： 解题报告 直接递推时间复杂度是 \(O(n)\) 的，会超时。由于是递推求解，考虑矩阵加速递推。 原递推式 \(a_n=a_{n-1}+a_{n-2}\) 写成矩阵递推形式为： \[\begin{bmatrix} a_n & a_{n-1} \end{bmatrix} = \begin{bmatri 阅读全文
posted @ 2025-08-04 12:12 Tiger_Rory 阅读(223) 评论(0) 推荐(0)
//雪花飘落效果