51nod 1050 循环数组最大子段和

就是三种状态想出来就行了，开始想出来两种，看了一组测试数据想了一种。

1.正常的最大连续序列2.开始在尾，结束的首第一种正常求，第二种考虑答案的组成，开始的一段+到结尾的一段，那么中间为什么去掉呢，因为中间那段和为负数，只要求出负数最大的连续子序列去掉就行了max(ans1,sum+ans2);中间那段挖空了，所以首尾要接起来，总和减去那段负数的最大连续字段就行了，

#include<bits/stdc++.h>using namespace std;long long a[51000],maxn,now,first,min1=0,tmp,sum=0;int main(){int n,flag=0;tmp=0;ios::sync_with_stdio();first=maxn=now=0;cin>>n;for(int i=1;i<=n;i++){    cin>>a[i];    sum+=a[i];    now+=a[i];    tmp-=a[i];    min1=max(min1,tmp);    if(tmp<0)tmp=0;    maxn=max(maxn,now);    if(now<0)    {        now=0;        if(flag==0)first=maxn;        flag=1;    }}//cout<<maxn<<endl;first+=now;maxn=max(maxn,sum+min1);maxn=max(maxn,first);cout<<maxn<<endl;    return 0;}