POJ 3233 Matrix Power Series（矩陣快速冪前綴和）

題意：給出一個矩陣A求 S = A + A2 + A3 + … + Ak. 思路：矩陣快速冪最重要的就是轉移過程的實現，由當前狀態轉移到下一個狀態的中間變化即使轉移矩陣。 這道題目由兩種解法: 1.直接找出S 和An關係 先看看前面幾個 S2=S1+A2 S3=S2+A3 … Sn E E Sn-1

>>阅读原文<<