2015年6月16日
POJ 3666（dp
摘要： 题意：给出一个数列，求把它变成单调数列的最小成本，成本的定义是原始数列与结果数列每一项的差值的绝对值之和。首先应该观察到，这个花费的计算与数列的顺序无关，如果调换结果数列的元素顺序，花费不变。这样我们可以以数列的长度和最后一个数的大小作为递推下标，并且注意到结果数列中的数必然全部为原始数列中的数，所... 阅读全文
posted @ 2015-06-16 22:54 PlusSeven 阅读(238) 评论(0) 推荐(0) 编辑