HDU 1024 Max Sum Plus Plus DP

    这道题和1003很像，而且也是要求出各种状态的，很明显是用DP的思想来做了，然而......想了很长时间都没想出来该怎么DP才好，而且n的值到1,000,000，还很大= =好吧，最后还是上网看了下其他大神的DP方法才弄懂这题如何进行DP......每次做到DP感觉脑子都好晕= =

    首先先想的是用一个二维数组进行DP，开成二维一个用来记录第几组，另一个用来记录每组中最大的情况，具体怎么记录最大和1003就一样了，然后n的值比较大，所以用二维肯定是要爆的，所以这里只能开出两个数组来模拟二维数组的这一个过程再进行DP，下面代码

#include
#include
#include
#include
#include
using namespace std;
int dp[1000005];
int dm[1000005];
int a[1000005];

int max(int a,int b)
{
    return a>b?a:b;
}

int main()
{
    int n,m;
    int i,j,t;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        memset(dp,0,sizeof(dp));
        memset(dm,0,sizeof(dm));
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=1;i<=m;i++)
        {
            t=INT_MIN;
            for(j=i;j<=n;j++)
            {
                dp[j]=max(dp[j-1]+a[j],dm[j-1]+a[j]);
                dm[j-1]=t;
                t=max(t,dp[j]);
            }
        }
        cout<