51Nod1049 最大子段和（想不到的思路）

这道题思路很难想，如果按常规的算出来所以的值，必然超时。可以这样想，如果要子段最大，一定是从一个正整数到另一个正整数之间的数之和。可以反证法证明出来这个结论是对的：如果不是最大的，试试能不能找到其他的数加在两边使得新的子段是最大的。很显然这样的情况是不存在的。

代码如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
	long long n;
	long long ans=0,sum=0;
	cin>>n;
	while(n--)
	{
		long long a;
		cin>>a;
		if(sum>0)//题上说全负，和为0.
			sum+=a;
		else
			sum=a;
		if(ans<sum)
			ans=sum;
	}	
	cout<<ans<<endl;
	return 0;
}