#41741: C++詳解-建表


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
b229. TOI2009 第一題:路徑問題 -- 2009TOI研習營初選 | From: [24.147.249.5] | 發表日期 : 2024-08-22 11:05

計算本題答案時需要使用 unsigned long long int。宣告一個陣列 ans 用來建表,並且將其的前 4 個位置之資料設為 0、3、7、17。之後跑一個 For迴圈 從 4 到 50,並且將 ans[目前位置] 設為 ans[目前位置-1] * 2 + ans[目前位置-2]。

 

範例程式碼

 
ZeroJudge Forum