weixin_51966535的博客

A. array balance题意：有A、B两个数组，都有n个元素，我们可以任意选择交换 aia_{i}ai​ 和 bib_{i}bi​，求 min(∑1n−1∣ai−ai+1∣+∣bi−bi+1∣)min(\sum_{1}^{n-1} |a_{i}-a_{i+1}|+|b_{i}-b_{i+1}|)min(∑1n−1​∣ai​−ai+1​∣+∣bi​−bi+1​∣)思路：其实一共有n次交换与否的选择，我们贪心做出每次的选择即可（虽然还是没想明白为啥没有后效性，即第i+1个的交换结果理论上好像