P1868 飢餓的奶牛

有一條奶牛衝出了圍欄，來到了一處聖地（對於奶牛來說），上面用牛語寫著一段文字。

現用漢語翻譯為：

有n個區間，每個區間x，y表示提供的x~y共y-x+1堆優質牧草。你可以選擇任意區間但不能有重複的部分。

對於奶牛來說，自然是吃的越多越好，然而奶牛智商有限，現在請你幫助他。

輸入格式：

第一行，n，如題

接下來n行，每行乙個數x，y，如題

輸出格式：

乙個數，最多的區間數

輸入樣例#1： 複製

3

1 37 8
3 4

輸出樣例#1： 複製

5

1<=n<=150000

0<=x<=y<=3000000

區間覆蓋問題

#include #include

#include
#include
#include
using
namespace
std;
const
int n=3000009
;struct
nodea[n];
intn,mx;
bool
cmp(node x,node y)
intf[n],ans;
intmain()
sort(a+1,a+1+n,cmp);
int j=1
;    
for(int i=0;i<=mx;i++)
ans=max(ans,f[i]);
}cout

}

洛谷P1868 飢餓的奶牛

有一條奶牛衝出了圍欄，來到了一處聖地 對於奶牛來說 上面用牛語寫著一段文字。現用漢語翻譯為 有n個區間，每個區間x，y表示提供的x y共y x 1堆優質牧草。你可以選擇任意區間但不能有重複的部分。對於奶牛來說，自然是吃的越多越好，然而奶牛智商有限，現在請你幫助他。輸入格式 第一行，n，如題 接下來n...

洛谷P1868 飢餓的奶牛 DP

時空限制 1000ms 128mb 題目描述 有一條奶牛衝出了圍欄，來到了一處聖地 對於奶牛來說 上面用牛語寫著一段文字。現用漢語翻譯為 有n個區間，每個區間x，y表示提供的x y共y x 1堆優質牧草。你可以選擇任意區間但不能有重複的部分。對於奶牛來說，自然是吃的越多越好，然而奶牛智商有限，現在請...

線性動態規劃之 P1868 飢餓的奶牛 打卡打卡！

洛谷鏈結點這裡 好了，這是我找二分例題的時候刷到的，我也不知道為什麼會出來dp區間和 ok，現在一步步來分析題目 第一步，我要處理輸入的資料，假設我有這麼幾段區間，16,20 18,20 19,20 和 1,5 2,5 3,5 4,5 和 8,11 9,11 10,11 那麼你打算怎麼處理它呢？我的...