竹園論壇

標題: [DP]1007 - 燈泡問題 [打印本頁]

作者: Shaymin 時間: 2014-9-17 13:12
標題: [DP]1007 - 燈泡問題
題目：http://tioj.ck.tp.edu.tw/problems/1007
測試結果：http://tioj.ck.tp.edu.tw/submissions/2105

好難的題目歐~ 花了好久才想出來大概1分鐘吧

大概就把case分成在第i分鐘時燈泡是的亮的還是熄的。如果第i分鐘是熄的，那就可以從第i-1是熄的，或者是第i-1分鐘是亮的的方法過來；如果第i分鐘是亮的，那可以從第i-n 到 i-1分鐘是熄的方法過來，算是化減一下，加一加就有答案了。

歡迎光臨竹園論壇 (http://forum.tfcis.org/)