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

>>阅读原文<<