HDU 1024 Max Sum Plus Plus

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MN=1000010;
const int INF=999999999;
#define LL long long
//dp[i,j]表示i个组里有j物品的最大和
LL dp[2][MN];
int num[MN];

int main()
{
    int i,j,n,m,k;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
            dp[0][i]=dp[1][i]=0;
            scanf("%d",&num[i]);
        }
        dp[0][0]=dp[1][0]=0;
        int t=1;
        for(i=1;i<=m;i++)
        {
            dp[t][i]=dp[1-t][i-1]+num[i];
            LL MAX=dp[1-t][i-1];
            for(j=i+1;j<=n-(m-i);j++)
            {
                MAX=max(MAX,dp[1-t][j-1]);
                dp[t][j]=max(MAX,dp[t][j-1])+num[j];
            }
            t=1-t;
        }
        t=1-t;
        LL MAX=-INF;
        for(i=m;i<=n;i++)
        {
            if(MAX<dp[t][i]) MAX=dp[t][i];
        }
        printf("%I64d\n",MAX);
    }
    return 0;
}