#16356: 動態規劃 by C
freedom501999@gmail.com
(帥氣魔方生)
學校
:
不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 ：
2019-05-30 22:56:25
c547. Bert 爬樓梯
| From: [27.52.77.116] |
發表日期
:
2018-12-22 18:03
解題報告有說了，用費式數列，不過要記得這題不是原始版的
先宣告一個全域變數的陣列，跑遞迴或迴圈時，只要求出第 n 項
就把值取餘數丟進陣列裡，這樣會比較快
不用擔心 int 不夠，取餘數是 int 大小的一半，而且前 2 項不超過1000000007的情形下
相加也不會超過 int ，此時取餘數又剛好不會爆掉，所以可以放心求
ZeroJudge Forum