poj2376 最小区间覆盖问题（贪心）

题意 有T个槽，N头牛，每头牛覆盖一个区间，问至少需要多少头牛能将所有区间覆盖。 题解 （我好菜啊，贪心的基础题都不会，要被退学了，WA到怀疑人生） 先找到能覆盖1的牛，然后选取能到最右的那个。 对于（最右右移一位，最右一位是可以区间恰不包含的相邻）以左的区间内， 再选取能到最右的那个，如果没能超过上一个的边界就舍弃。 （感觉有点马拉车算法的maxr的思想） 不断贪心最右，直至贪到右边界。 可以证

>>阅读原文<<