题解 | #小竹关禁闭#

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int dp[2001],v[2001];

int main() {

int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>v[i];
for(int i=1;i<=n;i++)
{
    if(i-k-1<=0) dp[i]=max(dp[i-1],v[i]);
    else dp[i]=max(dp[i-1],dp[i-k-1]+v[i]);
}
cout<<dp[n];
return 0;

}