2017年1月29日
UVALive 5097 Cross the Wall
摘要： 贪心思想，$dp$，斜率优化。 首先将人按照$w$从大到小排序，如果$w$一样，按$h$从大到小排。这样一来，某位置之后，比该位置$h$小的都是不需要考虑的。 因此，形成了如下图所示的结果： 即第一个人最宽，但是最矮，最后一个人最瘦但是最高。 接下来考虑这些人怎么挖洞。还是上图，如果第一个人和第三个 阅读全文
posted @ 2017-01-29 21:34 Fighting_Heart 阅读(349) 评论(0) 推荐(2) 编辑