time limit: 1 second
memory limit: 128 mb
奶牛們打算通過鍛鍊來培養自己的運動細胞，作為其中的一員，貝茜選擇的運動方式是每天進行n(1 <= n <= 10,000)分鐘的晨跑。在每分鐘的開始，貝茜會選擇下一分鐘是用來跑步還是休息。 貝茜的體力限制了她跑步的距離。更具體地，如果貝茜選擇在第i分鐘內跑步，她可以在這一分鐘內跑d_i(1 <= d_i <= 1,000)公尺，並且她的疲勞度會增加1。不過，無論何時貝茜的疲勞度都不能超過m(1 <= m <= 500)。如果貝茜選擇休息，那麼她的疲勞度就會每分鐘減少1，但她必須休息到疲勞度恢復到0為止。在疲勞度為0時休息的話，疲勞度不會再變動。晨跑開始時，貝茜的疲勞度為0。
還有，在n分鐘的鍛鍊結束時，貝茜的疲勞度也必須恢復到0，否則她將沒有足夠的精力來對付這一整天中剩下的事情。 請你計算一下，貝茜最多能跑多少公尺。
第1行: 2個用空格隔開的整數：n 和 m 第2..n+1行: 第i+1為1個整數：d_i
輸出1個整數，表示在滿足所有限制條件的情況下，貝茜能跑的最大距離
5 2534210
9貝茜在第1分鐘內選擇跑步（跑了5公尺），在第2分鐘內休息，在第3分鐘內跑步（跑了4公尺），剩餘的時間都用來休息。因為在晨跑結束時貝茜的疲勞度必須為0，所以她不能在第5分鐘內選擇跑步
【題解】
這是道動態規劃的問題。
設f[i][j]表示第i分鐘疲勞值為j的最大跑動距離。
則f[i][j] = f[i-1][j-1]+d[j];
f[i][0] = max,d[10001];
int max(int a, int b)//返回a和b中的較大值。
int main()
} printf("%d\n", f[n][0]);//到了最後疲勞值要為0；
return 0;
}
貝茜的飛行路線
題目 題目描述 奶牛貝茜想到乙個更溫暖的地方去度過這個寒冷的冬天。不幸的是,她發現只有一家名叫ab的航空公司願意把票賣給奶牛，而且這些票的構成很奇怪。ab有n架飛機，每架都有乙個特定飛行路線，這個飛行路線包含2個或更多的城市。例如，一架飛機的路線可能是從城市1開始，然後飛到城市6，再飛到城市2，最後...
USACO 貝茜的晨練計畫
題目 奶牛們打算通過鍛鍊來培養自己的運動細胞，作為其中的一員，貝茜選擇的運動方式是每天進行n 1 n 10,000 分鐘的晨跑。在每分鐘的開始，貝茜會選擇下一分鐘是用來跑步還是休息。貝茜的體力限制了她跑步的距離。更具體地，如果貝茜選擇在第i分鐘內跑步，她可以在這一分鐘內跑d i 1 d i 1,00...
計蒜客 難題題庫 202 貝茜的訓練
為了能在下一次跑步比賽中有好的發揮，貝茜在一條山路上開始了她的訓練。貝茜希望能在每次訓練中跑得盡可能遠，不過她也知道農場中的一條規定 奶牛獨自進山的時間不得超過m秒 1 m 10,000,000 整條山路被貝茜劃分成t個長度相同的小段 1 t 100,000 並且，貝茜用s i表示第i個小段的路況。...