HDU 1024 Max Sum Plus Plus

题意：将一个有n个数的数组分为m段，求这m段的最大和

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxm=1e6+10;int dp[maxm];int c[maxm];int a[maxm];int main(){    int m,n;    while(scanf("%d%d",&m,&n)!=EOF)    {        int i,j;        memset(c,0,sizeof(c));        memset(dp,0,sizeof(dp));        for(i=1;i<=n;i++)        {            scanf("%d",&a[i]);        }        int temp;        for(i=1;i<=m;i++)//C数组保存前i段最大值        {            temp=-(1<<29);            for(j=i;j<=n;j++)            {                dp[j]=max(dp[j-1],c[j-1])+a[j];                if(j>i)                {                    c[j-1]=temp;                }                temp=max(temp,dp[j]);            }        }        printf("%d\n",temp);    }    return 0;}