2019年8月28日
hdu 5950 Recursive sequence（矩阵快速幂）
摘要： [TOC] 题意 f[n]=f[n 1]+2 f[n 2]+n^4; f[1]=a f[2]=b 求第n项 题解 由于n太大，直接递推肯定会超时间，因此用到矩阵快速幂 先推一下 $$(n+1)^4=n^4+4n^3+6n^2+4n+1\\\ (n+1)^3=n^3+3n^2+3n+1\\\ (n+1 阅读全文
posted @ 2019-08-28 10:58 灰灰烟影 阅读(121) 评论(0) 推荐(0) 编辑