【bzoj1613】【Usaco2007 Jan】Running贝茜的晨练计划（dp） 题解&代码

题目链接：
http://www.lydsy.com/JudgeOnline/problem.php?id=1612
题解：
这道题的dp还是很好想的，看了数据范围就知道复杂度肯定是n*m的，这样的话用dp[i][j]表示前i分钟疲劳度为j时的最大运动距离，dp转移方程如下：

            dp[i][j]=dp[i-1][j-1]+d[i];
            if (i-j>=0)
            dp[i][0]=max(dp[i][0],dp[i-j][j]);
            dp[i][0]=max(dp[i-1][0],dp[i][0]);

代码：