洛谷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

/*

a[i][0]表示i位置是否為某一區間的起點
a[i][1]表示以i為起點的區間的價值
f[i]表示到i位置的最大價值是多少
因為不允許區間重疊，所以一旦選了某個區間，其他的價值只能來自這個區間之外
考慮從前往後進行狀態轉移
那麼f[i+a[i][1]]=max 其中i必須保證是區間i的起點 
*/#include
#include
using
namespace
std;
int n,a[3000010][2],r,f[3000010
];int
main()r++;
for(int i=1;i<=r;i++)
}printf("%d
",f[r]);
}

洛谷P1868 飢餓的奶牛 DP

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

P1868 飢餓的奶牛

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

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

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