这道题目看起来很像“sumdiv”这道题目,所以是可以用分治做的
但是这里是矩阵,所以我们用矩阵来做一下
我们之前的矩阵乘法都是数量是元素,现在是矩阵是元素了,不用慌,套用分块矩阵的思想就好了
当然如果我们是这么写的递推式:\(S_n=AS_{n-1}+A\),我们的转移矩阵就不是这么写的了,可以写一下
所以“sumdiv”也可以用矩阵乘法来写
标签:题目,求和,矩阵,sumdiv,这道,乘法 From: https://www.cnblogs.com/dingxingdi/p/18016955