[题解]如何求连续区间最大和

给一个数列，有正有负，如何求最大的连续区间和？
需要设f数组表示每个位置为结尾的最大区间和
能否让f[i]等于f[i-1]+a[i]要看这样的f[i]是否大于零
如果大于0，就说明它仍然可以给还没枚举到的数创造收益
如果等于0，就说明有它没它都一样
如果小于0，就说明要是加上它，后面枚举到的数所产生的这个序列都会受它的拖后腿
以此来判断转移就行。

另外还有一点
打模拟赛之前好好睡觉
打题之前认真审题，别想错了题意