洛谷P1121_环状最大两段字段和_问题巧妙转化

题目大意：给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。

这两段只有两种情况：1表示选的数，0表示没选
(1)没形成环000111000111000
(2)成环111000111000111
第(1)种情况：从两边开始维护在以i结束的子段中，取某连续子段和的最大值，然后枚举终点:maxsum = max(maxsum, maxdp[i]+maxdp_[i+1])，答案：maxsum
第(2)种情况：从两边开始维护在以i结束的子段中，取某连续子段和的最小值，然后枚举终点minsum = min(minsum, mindp[i]+mindp_[i+1])，答案：sum - minsum
最终答案就为：ans = max(maxsum, sum-minsum)。
！！！特殊情况：当序列全为负数时，sum == minsum，即sum - minsum == 0，而maxsum < 0，所以答案算得为0。错误！！
为了解决特殊情况，加一句：if(sum == minsum) ans = maxsum;

#include <cstdio>
#include <algorithm>

using namespace std;

const int