poj3666(dp前綴優化)

連接：點擊打開連接ios 題意：將A1....An變爲B1.....Bn,要求序列B知足非嚴格單調遞增或非嚴格單調遞減，代價爲|A1-B1|+|A2-B2|+...+|AN -BN|，輸出最小代價spa 代碼：code #include <math.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ios

>>阅读原文<<