老年选手eat shit了...这破题我交了三发... f[i][j]表示经过了第i分钟,疲劳度为j时的最大路程.然后有三种情况: 1.疲劳度为0,可以选择继续休息1分钟(看上去一定不最优,但这里是为了解决总时间长度为奇数时若干个1和-1不能使最终疲劳度为0的矛盾) 2.走一步 3.休息到疲劳度为0. 初始状态时所有f[i][j]全部为0,可以认为是一直在原地休息得到的结果.我一开始忘了第三种情况必须休息到疲劳度为0WA了一发改过来之后没判数组越界RE了一发老年选手码力下降怎么如此之快???是人性的扭曲还是道德的沦丧???
#include<cstdio> #include<cstring> int f[10005][505]; int d[10005]; inline void gmax(int &a,int b){ if(b>a)a=b; } int main(){ int n,m;scanf("%d%d",&n,&m); for(int i=1;i<=n;++i)scanf("%d",d+i); for(int i=0;i<n;++i){ gmax(f[i+1][0],f[i][0]); for(int j=1;j<=m&&i+j<=n;++j){ gmax(f[i+j][0],f[i][j]); } for(int j=0;j<m;++j){ gmax(f[i+1][j+1],f[i][j]+d[i+1]); } } printf("%d\n",f[n][0]); return 0; }转载于:https://www.cnblogs.com/liu-runda/p/7440020.html
