洛谷 1115 最大子段和

【题解】 　　经典的最大子段和问题。如果当前sum大于等于0，就累加上当前的数；当前的sum小于0，就把sum变为0，即之前的那些都不取，因为它们对答案的贡献是负的。扫一遍即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register

>>阅读原文<<