【模板】矩阵加速(数列)

题目

洛谷P1939【模板】矩阵加速(数列)

题解

如果直接一项项递推,非常慢。构造一个转移矩阵(此处是左乘矩阵),可以推出数列下一项并存入列向量中。利用矩阵快速幂可以加速。

代码

Subscribe
提醒
guest
1 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年8月14日 下午10:06

妙啊。