摘要：方法来自 "poj 3666 经典dp 加载中..." 感谢原作者。 题意 给一组正整数，让你对每个数进行增减使得最终形成一个不严格单调序列，并保证代价最小(每个数字增减绝对值的和) 方法 考虑不严格递增数列。 状态 : 表示第i个数为第j小的最小代价，同时保证1到i不严格单增。 转移方程 ： 此题 阅读全文