2019年8月24日
挑战程序设计竞赛第二章、贪心部分
摘要： POJ2376 POJ2376 给你若干个线段的开始点和结束点，你需要的是把这些线段覆盖起来，使其能完整地盖住一段区间 问题是贪心，首先做的是排除那些无用的线段（起始点相同但是长度较短），然后维护一个临时的上界，注意只有当现在线段的下一个线段不能覆盖住整个区间的时候才增加下一个。 1 #pragma 阅读全文
posted @ 2019-08-24 20:50 romaLzhih 阅读(172) 评论(0) 推荐(0) 编辑