竹園論壇

標題: [DP]1463 - F.打不倒的樹木人 [打印本頁]

作者: Shaymin 時間: 2015-2-12 11:20
標題: [DP]1463 - F.打不倒的樹木人
本帖最後由 Shaymin 於 2015-2-12 11:22 編輯

原題：http://tioj.ck.tp.edu.tw/problems/1463
AC：http://tioj.ck.tp.edu.tw/submissions/9115

判斷最後一個數字是自己一組還是可以與前一位一組，用DP紀錄個結尾的組合數，能[tex]O(N)[/tex]完成

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