*ZOJ3469.Food Delivery(三维区间DP)

题目连接:https://vjudge.net/problem/ZOJ-3469 题意:派送员从餐馆位置x出发,为n我的派送便当,速度是每v分钟走1个单位,每隔一分钟没有送到的人将会有b的不满意度,求最小的不满意度 解题思路: 能够知道每次走完一个区间,为了最优化,派送员必定是停在两端 dp[i][j][0]表示配送完i到j我的以后停在最左端i位置时最小的不满意度 dp[i][j][1]表示配送完
相关文章
相关标签/搜索