摘要： 这道题会发现如果一开始确定了整个序列中的最小值，就可以把所有包含他的区间都选上。因为如果最大值在区间内，则不会改变结果（最大值最小值都减一） 最大值不在区间内，正好使得最大值最小值的差变大。 所以枚举一下1到n，然后按照贪心策略跑一遍就好啦 阅读全文