2020年7月23日
Matrix Power Series 矩阵套矩阵
摘要： 题目： 查看原题点击 传送门 题意：已知一个n*n的矩阵A，和一个正整数k，求S = A + A2 + A3 + … + Ak。 思路： 不妨设S （k）= A + A2 + A3 + … + Ak 则有S(k)=S(k-1)+AK；然后可以用矩阵快速幂进行地推 E 为单位矩阵，A为最开始输入的矩阵 阅读全文
posted @ 2020-07-23 19:37 Rain_luo 阅读(229) 评论(0) 推荐(0) 编辑