题目1:https://ac.nowcoder.com/acm/contest/7738/B
题目2:https://www.luogu.com.cn/problem/P1121
题目1题意:给定一个长度大于2,小于等于2e5的环形序列,求暴力翻转任意一个子段区间之后的最大子区间和。
题目2题意:给定一个长度大于2,小于等于2e5的环形序列,求两段子区间的最大值。
环形,两段子区间和最大值=链,选两段子区间之后的最大值或者删除两端子区间之后的和(二者取最大值)//逆向思考
两个题不同的是,1只能选两段,2可以选一段。