题目
qq_41426788
这个作者很懒,什么都没留下…
展开
-
A
。翻译 2017-12-30 18:56:28 · 93 阅读 · 0 评论 -
You Are the One HDU - 4283 区间DP
https://cn.vjudge.net/problem/HDU-4283题目大意n个人轮流上台,第i个人有一个屌丝值Di 当他为第k个上台的人时候会获得屌丝值(K-1)*Di,这些人轮流上台,有个小黑屋可以改变顺序,功能和栈一样后进先出。然后通过这个小黑屋改变顺序使总屌丝值最小。对于i-j个人中。第i个人他可以是1 -- j-i+1个人出场,。即 i...i+1 i+2.....原创 2019-02-21 18:25:26 · 99 阅读 · 0 评论 -
Food Delivery ZOJ - 3469 区间dp
https://cn.vjudge.net/problem/ZOJ-3469题目大意: 有n个人在一条直线上分布第i个人在第xi个位置, 还有一个餐厅,这个餐厅要给这些人送饭,送饭的人的移动速度是1/V ,每等待一分钟,第i个人会+BI的烦恼,要使总烦恼最少。因为要使i-j的人送到则最后送到的必然是i或者j,所以有dp[i][j][k] 表示i-j送到时候留着i或者留着j时的最优解,k=0...原创 2019-02-21 13:21:56 · 181 阅读 · 0 评论