Tyvj 題目1023 奶牛的鍛鍊（DP）

p1023奶牛的鍛鍊

usaco

奶牛bessie有n分鐘時間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出d_i公尺，同時疲倦程度增加1（初始為0）。若她在第i分鐘休息，則疲倦程度減少1。無論何時，疲倦程度都不能超過m。另外，一旦她開始休息，只有當疲憊程度減為0時才能重新開始跑步。在第n分鐘後，她的疲倦程度必須為0。

第一行，兩個整數，代表n和m。

接下來n行，每行乙個整數，代表d_i。

bessie想知道，她最多能跑的距離。

5 2 

5 

3 

4 

2 

10

9

n <= 2000 , m <= 500 , d_i <= 1000

vivian snow

廣東汕頭聿懷初級中學noip第一次訓練用題

很水。。

ac**

#include#include#define max(a,b) (a>b?a:b)

int dp[2020][505],a[2020];
int main()
} printf("%d\n",dp[n][0]);
}}

P1023 奶牛的鍛鍊

p1023奶牛的鍛鍊 usaco 奶牛bessie有n分鐘時間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出d i公尺，同時疲倦程度增加1 初始為0 若她在第i分鐘休息，則疲倦程度減少1。無論何時，疲倦程度都不能超過m。另外，一旦她開始休息，只有當疲憊程度減為0時才能重新開始跑步。在第...

TYVJ P1023 奶牛的鍛鍊

奶牛的鍛鍊 背景 background usaco 描述 description 奶牛bessie有n分鐘時間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出d i公尺，同時疲倦程度增加1 初始為0 若她在第i分鐘休息，則疲倦程度減少1。無論何時，疲倦程度都不能超過m。另外，一旦她開始休...

奶牛的鍛鍊

這題有一點比較猥瑣，就是一休息就要休息到疲勞值為0 奶牛果然沒有人類勤奮啊 辣麼如果不讓奶牛休息，這題是不是好解的多呢？任何乙個蒟蒻都可以看出，f i j f i 1 j 1 d i 現在加入了休息也很好辦，一休息就去替換f 0 而不參加迴圈部分的運算，這樣可以減去一些負擔。於是我們可以寫出偽 f ...