1024Max Sum Plus Plus

//dp学习之，不过呢，一开始都是IntWA了，然后都改了就超时，然后改一部分，留一部分，就OK了
//状态:   dp[i][j] --- 表示前j个数中的最大i段子段和,并且a[j]包涵于最后一个子段
//状态转移方程: dp[i][j]=max{dp[i][j-1]+A[j],dp[i-1][t]+a[j] (i-1<=t<n-m+i) }
//关于状态转移方程的解释:
  //       dp[i][j]由两种情况得到,    
   //      一、a[j]包涵于最后一个子段，这种情况的最大值就是dp[i][j-1]+a[j];
   //      二、a[j]就是最后一个子段，这种情况的最大值是 dp[i-1][t]+a[j] (i-1<=t<=n-m+i) 中
// 的最大值.

#include<stdio.h>
#include<math.h>
#include<string.h>
#define inta __int64

int num[1000005],now[1000005],pre[1000005];

int main(){
    inta n,m,max;
    int i,j;
    while(scanf("%I64d%I64d",&m,&n)!=EOF){
        for(i=1;i<=n;i++){
            scanf("%d",&num[i]);
        }
        memset(now,0,sizeof(now));
        memset(pre,0,sizeof(pre));

        for(i=1;i<=m;i++){
            max=-9999999;
            for(j=i;j<=n;j++){
                now[j] = (now[j - 1] > pre[j - 1] ? now[j - 1] : pre[j - 1]) + num[j];
                pre[j - 1] = max;
                if (now[j] > max)
                    max = now[j];
            }

        }
        printf("%I64d\n",max);
    }

    return 0;
}