【BZOJ3174】【Tjoi2013】拯救小矮人 贪心+动规。
呃、
就是先贪心排序一下，然后做动规。
题解：
首先我们考虑两个人之间的先后离开顺序：
肯定我们希望逃生能力（权值a+权值b）强的人后跑，因为这样更可能多跑
（这里不妨考虑：我们希望整个塔的逃生能力更强，而塔的逃生能力就是所有人的身高+max{手长}）。
然后这样我们可以按照逃跑顺序排个序，方便接下来的动规。
（不要太较真~~我也不是特别“有理有据”，只是感性地YY了
原创
2015-01-19 20:16:14 ·
1945 阅读 ·
0 评论
关注
分享
扫一扫