POJ 3666

離散化+dp，好神奇的作法，將一個序列a變成b，並要求每個元素|a[i] - b[i]|的絕對值儘可能小，求最小的絕對值之和。。ios 若是能想到離散化，這就是一道很是水的題目了。。數組 由於元素最大爲INF，所以不能做爲下標，若是將全部值離散化，就能夠進行狀態轉移了。spa 首先將原來數組排序去重後存到一個t數組裏，而後dp[i][j]中的第一維i表明當前到了第幾個元素，j表示最後一個數的大小，

>>阅读原文<<