2020年2月14日
poj3666 making the grade
摘要： 题意：给定长度为n（1<=n<=2000）的序列，将原序列变为单调不降或者单调不增的，求最小代价。这儿的代价定义为：设新序列为c，代价=|a1-c1|+|a2-c2|+...+|an-cn| 这题看完题解也愣了好久，主要是状态设计的挺奇怪，而且一开始没弄懂怎么把3个循环优化成2个的。以单调不下降为例 阅读全文
posted @ 2020-02-14 12:29 coastal_taipan 阅读(121) 评论(0) 推荐(0)