动态规划——环形数组的连续子数组最大和

题目

题解

求最大和可以反过来先求最小和，最大和跟最小和的数组必定首尾相连，中间不可能有空位，分成两个数组，如果最小和是从尾部跳到首部，那最大和就在数组中间，就是正常的dpmax，如果最大和是从尾部跳到首部，那最小和就在数组中间，就是正常的dpmin，sum-dpmin就是最大和；特殊情况，如果dpmin=sum就代表全是负数，也是正常的dpmax；

n = int(input())
a = list(map(