[BZOJ1237][SCOI2008]配對（貪心+dp）

傳送門 題意：n 個整數A[i]和n個整數B[i]。把它們配對，要求所有配對的整數差的絕對值之和最小，不允許兩個相同的數配對。(n<=100000) 首先排序兩個數組。然後我們考慮一下簡單的問題：如果兩個相同的數允許配對的話，我們排完序之後每一位的一一對應配對就行了。但是現在不允許相同的數配對，那麼我們就需要儘量交換相近的數使得我們交換所產生的代價儘量的小。但是如果相等的數很多會複雜度退化，怎麼辦

>>阅读原文<<