前言:记录一下是因为比赛的时候看错题。。做了一个小时假题。。记录一遍加深点印象.
题目大意:
给你一个长度为 2 n 2n 2n的序列,让你将其划分成两个等大的集合 p , q p,q p,q.然后对 p p p升序排序,对 q q q降序排序。然后求 ∑ i = 1 n ∣ p i − q i ∣ \sum_{i=1}^{n}{|p_i-q_i|} ∑i=1n∣pi−qi∣
题目思路:
首先对a排序.因为题目中对 p , q p,q p,q排序了。
考虑拆掉绝对值,后半部分的值一定取正,前半部分的值一定取负。所以答案就是 ( ∑ i = 1 n a n + i − ∑ i = 1 n a i ) ∗ C ( 2 n , n ) (\sum_{i=1}^{n}{a_{n+i}}-\sum_{i=1}^{n}{a_{i}})*C(2n,n) (∑i=1nan+i−∑i=1nai)∗C(2n,n)