标签：分块 ... 成功 表示 png images itblog 这一 快速
题意：给你矩阵A，求S=A+A^1+A^2+...+A^n
sol：直接把每一项解出来显然是不行的，也没必要。
我们可以YY一个矩阵：
其中1表示单位矩阵
然后容易得到：
可以看出这个分块矩阵的左下角那块就可以得到要求的解S
我们取这一块，再减去一个单位矩阵1即可。
为了保持右下角一直是1，所以右上的位置必须是0，由于需要不断移位，所以1是必要的，A是必要的，所以第一列保证移位，
第二列保证保留1，因此我们能成功构造出....
这个题还可以根据等比矩阵的性质来进行求解...后面补(x
标签：分块 ... 成功 表示 png images itblog 这一 快速
原文地址：http://www.cnblogs.com/linkzijun/p/7328006.html
