POJ 3666

离散化+dp，好神奇的作法，将一个序列a变成b，并要求每个元素|a[i] - b[i]|的绝对值尽可能小，求最小的绝对值之和。。ios 若是能想到离散化，这就是一道很是水的题目了。。数组 由于元素最大为INF，所以不能做为下标，若是将全部值离散化，就能够进行状态转移了。spa 首先将原来数组排序去重后存到一个t数组里，而后dp[i][j]中的第一维i表明当前到了第几个元素，j表示最后一个数的大小，

>>阅读原文<<