發表新討論
#25957: 矩陣


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
d105. NOIP 2008 3.传球游戏 -- NOIP2008普及组复赛 | From: [111.243.25.233] | 發表日期 : 2021-07-07 19:28

本題可以用矩陣乘法+矩陣快速冪

時間複雜度：O(n3log(m))

 
ZeroJudge Forum