Max Sum Plus Plus

这个题目爆坑，同样的代码第一遍TLE，第二次AC

// File Name: hdu1024dp_zuichangziduanhe.cpp// Author: rudolf// Created Time: 2013年04月23日 星期二 16时25分45秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;const int maxn=1000005;const int MIN=-99999999;int dp[maxn];int pre[maxn],value[maxn];int main(){int m,n,i,j;while(~scanf("%d",&m)){int MAX=MIN;memset(dp,0,sizeof(dp));memset(pre,0,sizeof(pre));scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&value[i]);for(int i=1;i<=m;i++){MAX=MIN;pre[i-1]=MAX;for(int j=i;j<=n;j++){dp[j]=max(pre[j-1]+value[j],dp[j-1]+value[j]);pre[j-1]=MAX;MAX=max(MAX,dp[j]);}}printf("%d\n",MAX);}return 0;}