2017年9月28日
POJ1716 贪心
摘要： 题目大意：在[0,10000]上给出n个区间，要求在区间选整数点，每个区间至少包含两个点，问至少要几个点。题目保证有解决方案。 题目分析： 我们做过在区间上至少包含一个点的题目。类似的方法，我们先排序后去掉区间包含的情况。接着我们贪心。对于第i个区间，取最后两个点，如果第i+1个区间包含这两个点，那 阅读全文
posted @ 2017-09-28 18:49 社会主义市场经济 阅读(227) 评论(0) 推荐(0) 编辑