#24910: 關鍵遞迴式


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d624. 燈泡問題 -- TIOJ | From: [111.242.225.76] | 發表日期 : 2021-04-04 18:46

f(m) = 2 * f(m-1) - f(m-n-2);
每次固定一個 n 就可以使用 dp
初始條件有點難,自己想
 
ZeroJudge Forum