TLE on 9~12 玄关
查看原帖
TLE on 9~12 玄关
907113
Bug_Hunter楼主2024/10/12 08:06
#include<bits/stdc++.h>
#define ll long long
#define rint register int
using namespace std;
const int N=1e5+10; 
int n,k,a[N];
ll sum[N],f[N][2];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(rint i=1;i<=n;i++) cin>>a[i];
	for(rint i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
	for(rint i=1;i<=n;i++){
		f[i][0]=max(f[i-1][0],f[i-1][1]);
		for(rint j=max(i-k,0);j<i;j++){
			f[i][1]=max(f[j][0]+sum[i]-sum[j],f[i][1]);
		}
	}
	cout<<max(f[n][1],f[n][0]);
	return 0;
}
2024/10/12 08:06
加载中...