洛谷 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

>>阅读原文<<