看到要求的不會求，先轉化。首先發現-1的段是不交的，因為又交的話相當於沒交。A,B,sum-A-B就變成了-A,B,A+B-sum然後數列和就是2B-sum所以我們只要讓B最大就行了。這是一個最大子段和，O(n)即可。