poj 3666--Making the Grade

题意就是FJ想要修一条海拔单调增或单调减的路，修以前的海拔是A[i]，修以后是B[i]，花费|A[i] - B[i]|。求最小花费。数组 http://poj.org/problem?id=3666优化 要使花费最小，那么修改后的海拔要么和前一个相等，要么和后一个相等。这样才能保证花费最小。spa 因此B中的数必定都在A中出现过。code 咱们考虑对原数组排序，记为b[i]。排序 dp[i][j]

>>阅读原文<<