Max Sum Plus Plus（dp

#include
using namespace std;
#define int long long
const int N=1e6+10;
int n,a[N],m;
int dp[N],f[N];
int32_t main(){
	while(scanf("%lld%lld",&n,&m)!=EOF){
		for(int i=1;i<=m;i++) scanf("%lld",&a[i]);
		memset(dp,0,sizeof dp);
		memset(f,0,sizeof f);
		int maxi=-1e18;
		for(int i=1;i<=n;i++){
			maxi=-1e18;
			for(int j=i;j<=m;j++){
				dp[j]=max(dp[j-1],f[j-1])+a[j];
				f[j-1]=maxi;
				maxi=max(dp[j],maxi);
			}
		}
		cout<