【题解】Cut the Sequence(贪心区间覆盖)

【题解】Cut the Sequence(贪心区间覆盖) "POJ 3017 " 题意: 给定一大堆线段，问用这些线段覆盖一个连续区间1 x的最小使用线段的数量。 题解 考虑一个这样的贪心: 先按照左端点排序，若左端点一样则谁长谁在前。现在判无解就方便了，记录一下前缀max即可。然后现在要最小化选择
posted @ 2019-06-08 09:48  谁是鸽王  阅读(297)  评论(0)  编辑  收藏  举报