查看: 2118|回復: 0
打印 上一主題 下一主題

[TIOJ] [DP]1623 - 國王烏龜的接駁車

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    跳轉到指定樓層
    樓主
    發表於 2015-3-17 10:20:32 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    原題:http://tioj.ck.tp.edu.tw/problems/1623
    AC:http://tioj.ck.tp.edu.tw/submissions/12199

    用滾動的快多了~
    定義[tex]dp%5Bi%5D%5Bj%5D%20%3D%20%5C%7Bk%2Cw%5C%7D[/tex],為前i隻烏龜中,j隻搭上車,所花費的最少車輛以及最後一班車最少負重。
    [sojcodepad]59f26ee9[/sojcodepad]
    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表