矩阵幂求和

这道题目看起来很像“sumdiv”这道题目,所以是可以用分治做的

但是这里是矩阵,所以我们用矩阵来做一下

我们之前的矩阵乘法都是数量是元素,现在是矩阵是元素了,不用慌,套用分块矩阵的思想就好了

当然如果我们是这么写的递推式:\(S_n=AS_{n-1}+A\),我们的转移矩阵就不是这么写的了,可以写一下

所以“sumdiv”也可以用矩阵乘法来写

posted @ 2024-02-16 10:13  最爱丁珰  阅读(18)  评论(0编辑  收藏  举报