稚始稚终的博客

Divide and Sum 题目传送门： Divide and Sum 题目大意： 有一个长度为2n的数组a，现在将a分成两个数组p和q。将p数组按非递减排序成数组x，将q数组按非递增排序成数组y。对于每种分法ans=∑i=1n∣xi−yi∣\sum_{i=1}^{n}| x_i-y_i|∑i=1n​∣xi​−yi​∣ 。求所有分法ans的和。 思路： 我们将a从小到大排序后，分成了左右相等长度的两块。其中p和q的长度也是固定的，且都为n。所以在p中左块的数量就等于在q中右块的数量，p中右块的数量就等于