#S0003. 区间反转
区间反转
题目描述
给你一个长度为 的整数序列,第 个数为 。你可以恰好选择一个区间进行区间反转。即将 变为 。
现在要求反转后,整个序列的最大子段和。(子段非空)
输入格式
一个数 。
个数 。
输出格式
反转后,整个序列的最大子段和。
5
2 -1 -3 4 -2
6
3
-1 -2 -3
-1
数据规模与约定
对于 的数据,。
相关
在下列比赛中:
给你一个长度为 n 的整数序列,第 i 个数为 ai 。你可以恰好选择一个区间进行区间反转。即将al,al+1,...,ar 变为 ar,ar−1,...,al 。
现在要求反转后,整个序列的最大子段和。(子段非空)
一个数 n。
n 个数 ai 。
反转后,整个序列的最大子段和。
5
2 -1 -3 4 -2
6
3
-1 -2 -3
-1
对于 100% 的数据,1≤n≤5000,−104≤ai≤104。