摘要: 今天来讲矩阵加速: 例题:https://www.luogu.org/problemnew/show/P1939 如果一个个去求就会T掉,所以我们使用矩阵加速。 矩阵加速是用来解决一些与递推式有关的问题,形如f(x)=a(x)p1+a(x-1)p2+……+a(x-k)pk(已知几个初项) 我们可以建 阅读全文
posted @ 2019-07-08 15:05 Nelson992770019 阅读(224) 评论(0) 推荐(0) 编辑