枚举状态
f数组为前i头牛的最大水平和
#include<bits/stdc++.h>
using namespace std;
const int N=10010;
int n,k,s[N],f[N];
//f为前i头牛的最大水平和
int main(){
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){
scanf("%d",&s[i]);
}
f[1]=s[1];
for(int i=2;i<=n;i++){
int mx=0;
for(int j=i;j>=max(i-k+1,1);j--){
mx=max(mx,s[j]);
f[i]=max(f[i],f[j-1]+mx*(i-j+1));
}
}
printf("%d",f[n]);
return 0;
}