搜索 - 腾讯云开发者社区-腾讯云

文章/答案/技术大牛

发布

来自专栏ml
hdu---(2604)Queuing(矩阵快速幂)
|fn | |1,0,1,1| |fn-1| |fn-1| |1,0,0,0| |fn-2| |fn-2| = |0,1,0,0|*|fn-3| |fn-3| |0,0,1,0
747110发布于 2018-03-26
【HDU】2604 - Queuing（递推 & 思维 & 矩阵构造 & 快速幂）
然后把上面的加起来就得到了递推公式： f（n）= f（n - 1）+ f（n - 3）+ f（n - 4）然后是矩阵的构造了，如图：（突然发现上面最后一个式子有误，后面的应该是（fn fn-1 fn-2 fn
34110编辑于 2025-08-27