题意：
有n分钟时间，每分钟牛能跑d[i]路程，在每分钟，牛可以选择跑，这样疲劳度会+1，也可以选择不跑，这样疲劳度会-1（最少到0），问n分钟后疲劳度为0时最多能跑多远，注意牛要疲劳度为0才能继续跑。
分析：
设dp[i][j]表示i分钟结束奶牛疲劳度为j时能跑的最远距离，则转移有：dp[i-1][j-1]->dp[i][j]+d[i]，dp[i][j]->dp[i+j][0];
代码：
//poj 3661
//sep9
#include <iostream>
using namespace std;
const int maxN=10024;
int v[maxN];
int dp[maxN][512];
int main()
{int i,j,n,m;scanf("%d%d",&n,&m);for(i=1;i<=n;++i)scanf("%d",&v[i]);for(i=0;i<=n;++i)for(j=0;j<=m+1;++j)dp[i][j]=INT_MIN;dp[0][0]=0;for(i=1;i<=n;++i)for(j=0;j<=m;++j){if(j>0)dp[i][j]=max(dp[i][j],dp[i-1][j-1]+v[i]);if(i+j<=n)dp[i+j][0]=max(dp[i+j][0],dp[i][j]);if(j==0)dp[i][j]=max(dp[i][j],dp[i-1][j]);}printf("%d",dp[n][0]);return 0;
}