趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
題目: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 |