[DP]1007 - 燈泡問題

Shaymin

題目：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分鐘是熄的方法過來，算是化減一下，加一加就有答案了。

遊客，本帖隱藏的內容需要積分高於 10 才可瀏覽，您當前積分為 0