#25582: 方法


810416@fhsh.khc.edu.tw (Eric_hung)

學校 : 國立鳳新高級中學
編號 : 118851
來源 : [140.116.118.9]
最後登入時間 :
2022-11-09 15:13:56
c121. 00495 - Fibonacci Freeze -- UVa495 | From: [101.9.172.205] | 發表日期 : 2021-06-04 11:06

速度 : botton-up+建表 > 矩陣快速冪直接算 >  botton-up直接算

 

此題n最大只到5000可以建表 矩陣快速冪直接算反而沒有比較快 因為n太小了

不要矩陣快速冪建表 會TLE

 
ZeroJudge Forum