#41741: C++詳解-建表


toseanlin@gmail.com (Dr. SeanXD)

School : No School
ID : 158065
IP address : [220.130.163.227]
Last Login :
2025-07-10 23:33:23
b229. TOI2009 第一題:路徑問題 -- 2009TOI研習營初選 | From: [24.147.249.5] | Post Date : 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