2013年8月5日
HDU 1257 最少拦截系统
摘要： HDU 1257题目大意就不要介绍了吧。为了拦截所有的导弹，我们的第一想法就是贪心，就是觉得要每一个导弹防御系统尽可能拦截多的拦截更多的导弹但是实际上这种想法是不对的，下面就可以给出一个反例：导弹依次飞来的高度依次是 6 4 1 7 3 2.如果你让拦截6之后还尽可能拦截更多的话，那就是6 4 3 ... 阅读全文
posted @ 2013-08-05 17:39 再见~雨泉 阅读(1300) 评论(3) 推荐(3) 编辑