#P1868. 饥饿的奶牛
饥饿的奶牛
题目描述
有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。
现用汉语翻译为:
有 个区间,每个区间 表示提供的 共 堆优质牧草。你可以选择任意区间但不能有重复的部分。
对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。
输入格式
第一行一个整数 。
接下来 行,每行两个数 ,描述一个区间。
输出格式
输出最多能吃到的牧草堆数。
3
1 3
7 8
3 4
5
提示
,。
有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。
现用汉语翻译为:
有 N 个区间,每个区间 x,y 表示提供的 x∼y 共 y−x+1 堆优质牧草。你可以选择任意区间但不能有重复的部分。
对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。
第一行一个整数 N。
接下来 N 行,每行两个数 x,y,描述一个区间。
输出最多能吃到的牧草堆数。
3
1 3
7 8
3 4
5
1≤n≤1.5×105,0≤x≤y≤3×106。