落花人独立，微雨燕双飞

摘要： 给出一个n，和两个长度为n的数组a和b。 最多交换一次b中的两个位置 最小化$\sum_{i=1}^n|a_i-b_i|$ 做法： 对于原数组，记$x_i=|a_i-b_i|$ 考虑交换$i,j$的$b$值，那么差值为$|a_i-b_j|+|b_i-a_j|-x_i-x_j$ 这个柿子，等价于对平面 阅读全文