竹園論壇

標題: [DP]1623 - 國王烏龜的接駁車 [打印本頁]

作者: Sylveon 時間: 2015-3-17 10:20
標題: [DP]1623 - 國王烏龜的接駁車
原題：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]

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