acm模版
每次看到 dp 問題都能知道是 dp，可是就是反應不過來如何 dp。
這次也是這樣，找了找題解，算是搞明白怎麼 dp 了。
根據題意我們可以知道，不管怎麼調整，我們都可以通過把路的高度調整為乙個已有的高度來實現結果最優。所以我們可以設，dp[i][j] 表示考慮到第 i 段數路時，將其高度調整為第 j 高度時的最優解。這樣就好了，**很容易理解，直接看**吧。
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 520;
const
int inf = 0x3f3f3f3f;
int a[maxn], b[maxn], dp[maxn][maxn];
int main()
sort(b, b + n);
for (int i = 0; i < n; i++)
dp[i + 1][j] = tmp + abs(b[j] - a[i]);}}
int res = inf;
for (int i = 0; i < n; i++)
reverse(a, a + n);
for (int i = 0; i < n; i++)
dp[i + 1][j] = tmp + abs(b[j] - a[i]);}}
int res_ = inf;
for (int i = 0; i < n; i++)
printf("%d\n", min(res, res_));
}return
0;}
第七屆省賽 nyoj1251山區修路
時間限制 1000 ms 記憶體限制 65535 kb難度 2描述 某山區的孩子們上學必須經過一條凹凸不平的土路，每當下雨天，孩子們非常艱難。現在村里走出來的dr.kong決定募捐資金重新修建著條路。由於資金有限，為了降低成本，對修好後的路面高度只能做到單調上公升或單調下降。為了便於修路，我們將整個...
山區修路 2018省賽
snj位於hb省西部一片群峰聳立的高大山地，橫亙於a江 b水之間，方圓數千平方公里，相傳上古的神醫在此搭架上山採藥而得名。景區山峰均在海拔3000公尺以上，堪稱 華中屋脊 snj是以秀綠的亞高山自然風光，多樣的動植物種，人與自然和諧共存為主題的森林生態區。snj處於中國地勢第二階梯的東部邊緣，由大巴...
ZZNUOJ 2107 山區修路 動態規劃
snj位於hb省西部一片群峰聳立的高大山地，橫亙於a江 b水之間，方圓數千平方公里，相傳上古的神醫在此搭架上山採藥而得名。景區山峰均在海拔3000公尺以上，堪稱 華中屋脊 snj是以秀綠的亞高山自然風光，多樣的動植物種，人與自然和諧共存為主題的森林生態區。snj處於中國地勢第二階梯的東部邊緣，由大巴...