poj 3661

题目：http://poj.org/problem?id=3661

题意：一头牛，给出他运动的时间 ts，在运动时间内，它可以选择跑步，也可以选择休息，如果他跑步疲劳值 +1，如果休息疲劳值 -1，如果它在休息，那么必须疲劳值为0时才能跑步，问到第N秒且疲劳值为0时，牛可以跑得最远距离

dp[i][j] 表示 在第 i 秒时 疲劳值为 j 时牛跑的最远距离，那么方程就是 dp[i][j] = dp[i - 1][j - 1] + dis[i] （如果在第 i 秒跑步）dp[i][0] = Max(dp[i][0],dp[i - j][j]) （if( i - j >= j)，初始化 dp[i][0] = dp[i - 1][0]；

typedef long long ll;
const int N = 10001;
const int M = 501;
int dp[N][M];
int dis[N];
int n,m;
int main()
{
    int i,j;
    //freopen("data.txt","r",stdin);
    while(scanf("%d%d",&n,&m) != EOF)
    {
        for(i = 1; i <= n; i++)
        scanf("%d",&dis[i]);
        for(i = 1; i <= n; i++)
        {
            dp[i][0] = dp[i - 1][0];
            for(j = 1; j <= m && j <= i; j++)
            {
                dp[i][j] = dp[i - 1][j - 1] + dis[i];
                if(i - j >= j)
                dp[i][0] = Max(dp[i][0],dp[i - j][j]);

            }
        }
        printf("%d",dp[n][0]);
    }
    return 0;
}