cf1898d专题

CF1898D Absolute Beauty(贪心)

题目链接 题目大意 有两个长度为 n 的数组 a 和 b, 绝对美丽值是: 可以交换一次(也可以不交换)数组b中的两个数,使绝对美丽值最大 思路 通过画图来分析, 交换b的两个数后,可以给最后结果增加的情况 两区间相交 交换后 结果不变不相交 交换后 结果增加2 (a - b) * 2 所以只有两个区间不相交时,才能改变结果 通过举例可以发现,a,b,谁大谁小无所谓,可以