其实就是lanqiao的“第一点五个不高兴的小明”。
my code:
#include<bits/stdc++.h>
using namespace std;
long long dp[1005],a[1005];
int fmax(int x,int y){
int i;
long long ans=2147483647;
for(int i=max(0,x-y);i<x;i++)ans=min(ans,dp[i]+a[x]);
return ans;
}
int main(){
int n,p;
cin>>n>>p;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)dp[i]=fmax(i,p);
cout<<dp[n];
return 0;
}
交完10分。调了3h都没调出来,可能是我眼瞎啊有没有dalao能帮我一下,可以要关