題目鏈結
話說我存一些只需要按照乙個關鍵字排序的雙元素結構體的時候老是喜歡使用鏈式前向星……
dp。f[i]表示前i個位置奶牛最多能吃到的草。轉移方程如下：
f[i]=f[i-1];f[i]=max(f[i],f[x[j]-1]+y[j]-x[j]+1);
其中j滿足y[j]=i。
**如下：
#include#include#include
#include
inline
long
long
read()
while
(isdigit(ch))
return num*f;
}struct
edgeedge[
1001010
];int head[3000010
],num;
inline
void add(int
from,int
to);
head[
from]=num;
}int f[3000010
];int
m;int
main()
for(int i=1;i<=m;++i)
}printf("%d
",f[m]);
return0;
}
P1868 飢餓的奶牛
有一條奶牛衝出了圍欄，來到了一處聖地 對於奶牛來說 上面用牛語寫著一段文字。現用漢語翻譯為 有n個區間，每個區間x，y表示提供的x y共y x 1堆優質牧草。你可以選擇任意區間但不能有重複的部分。對於奶牛來說，自然是吃的越多越好，然而奶牛智商有限，現在請你幫助他。輸入格式 第一行，n，如題 接下來n...
洛谷P1868 飢餓的奶牛
有一條奶牛衝出了圍欄，來到了一處聖地 對於奶牛來說 上面用牛語寫著一段文字。現用漢語翻譯為 有n個區間，每個區間x，y表示提供的x y共y x 1堆優質牧草。你可以選擇任意區間但不能有重複的部分。對於奶牛來說，自然是吃的越多越好，然而奶牛智商有限，現在請你幫助他。輸入格式 第一行，n，如題 接下來n...
洛谷P1868 飢餓的奶牛 DP
時空限制 1000ms 128mb 題目描述 有一條奶牛衝出了圍欄，來到了一處聖地 對於奶牛來說 上面用牛語寫著一段文字。現用漢語翻譯為 有n個區間，每個區間x，y表示提供的x y共y x 1堆優質牧草。你可以選擇任意區間但不能有重複的部分。對於奶牛來說，自然是吃的越多越好，然而奶牛智商有限，現在請...