叫我露儿大人

摘要： 题意：给一个n×n的矩阵A，求S=A+A2+A3+ … +Ak。解法：从式子中可得递推式S(n) = S(n - 1) + An，An = An-1×A，可得矩阵递推式[S(n), An] = [S(n - 1), An-1] * [1 0] [A A] ... 阅读全文