tyvj1023 - 奶牛的锻炼 ——DP

题目链接：https://www.tyvj.cn/Problem_Show.aspx?id=1023

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <cstdlib>
 4 using namespace std;
 5 int a[2002],f[2002][502];
 6 int main(void) 
 7 {
 8     //freopen("in1.txt","r",stdin);
 9     int n, m; scanf("%d%d",&n,&m); for(int i=1;i<=n;scanf("%d",a+i++)); f[0][0]=0,f[1][1]=a[1];
10     for(int i=1;i<=n;++i) 
11         for(int j=0;j<=m;++j)  {
12         if(!j) for(int k=1;k<=i;++k) 
13             f[i][0]=max(max(f[i-1][0],f[i-k][k]),f[i][0]);
14         else f[i][j]=f[i-1][j-1]+a[i];
15         //printf("%d ",f[i][j]);
16     }
17     printf("\n%d\n",f[n][0]);
18     return 0;
19 }

=_=