- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
165
原创 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
273
原创 D
Berland National Library has recently been built in the capital of Berland. In addition, in the library you can take any of the collected works of Berland leaders, the library has a reading room. To
2017-12-17 13:37:55
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人