0分 WA求调教 悬一关

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,t;
int ps[5005],pb[5005];
int f[5005][2];
//0：踏错 1：踏对
int sum[5005];
main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>t;
	for(int i=1; i<=n; i++) cin>>ps[i],sum[i]=sum[i-1]+ps[i];
	for(int i=1; i<=n; i++) cin>>pb[i],f[i][0]=f[i][1]=-1e18;
	int ans=-1e18;
	for(int i=1; i<=n; i++) {
		f[i][0]=max(f[i-1][1],f[i-1][0])-ps[i];
		f[i][1]=max(f[i-1][1],f[i-1][0])+ps[i];
		if(i>=t) f[i][1]=max(f[i][1],max(f[i-t][0],f[i-t][1])+sum[i]-sum[i-t]+pb[i]);
		ans=max(ans,max(f[i][0],f[i][1]));
	}
	cout<<ans;
}