标签： 最大子段和(交换)

题意： 　　给你一个序列找到交换一次后的最大字段和（所有交换方式中最大的） 分析： 　　首先我们这么想，我们要最后要的答案是由某个区间和区间左边交换一个或和区间右边交换一个或者不交换(内部交换或外部交 … Continue reading 最大子段和(交换)