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]

>>阅读原文<<