[BZOJ1237][SCOI2008]配对（贪心+dp）

传送门 题意：n 个整数A[i]和n个整数B[i]。把它们配对，要求所有配对的整数差的绝对值之和最小，不允许两个相同的数配对。(n<=100000) 首先排序两个数组。然后我们考虑一下简单的问题：如果两个相同的数允许配对的话，我们排完序之后每一位的一一对应配对就行了。但是现在不允许相同的数配对，那么我们就需要尽量交换相近的数使得我们交换所产生的代价尽量的小。但是如果相等的数很多会复杂度退化，怎么办

>>阅读原文<<