2019年5月13日
P2207 Photo
摘要： 贪心区间选点问题。 对于两个牛不能出现在同一个photo中，可以看作对于这一段区间，必须要一个断点给这个区间的端点分开。 那么对于若干条这样的线段，问题就转化成了：最少需要多少断点，可以将所有线段都分开，即每个区间线段上都有一个断点。 这就可以贪心求解了，先排序再从左往右扫，定义last为当前处理的 阅读全文
posted @ 2019-05-13 23:21 paopo 阅读(133) 评论(0) 推荐(0)