P1353_[USACO08JAN]跑步Running 我死了。。。

我死了。。。被绿题虐。。。看来我的水平有待提高。。。QWQ

---

好吧，就是跑步的时候只能从跑步的状态转移过来

休息的时候可以从上一次休息时转移过来，也可以从某次跑步的时转移过来，需要枚举从哪一个状态转移来的

就是这样，可是我不会。

#include<cstdio>
#include<iostream>
#include<cstring>
#define R register int
const int N=,M=;
using namespace std;
inline int g() {
    R ret=,fix=; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-:fix;
    do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret*fix;
}
int n,m;
int d[N],f[N][M];
signed main() {
    n=g(),m=g(); for(R i=;i<=n;++i) d[i]=g();
    for(R i=;i<=n;++i) for(R j=m;j>=;--j) { f[i][]=f[i-][];
        if(j==) for(R k=;k<=min(i,m);k++) f[i][]=max(f[i][],f[i-k][k]);
        else f[i][j]=max(f[i-][j-]+d[i],f[i][j]);
    } printf("%d\n",f[n][]);
}

---

2019.04.28在明天考试前突然意识到自己是个渣渣+zz+菜的不行的本质