2019年1月14日
codeforces|CF13C Sequence
摘要： 大概的题意就是每次可以对一个数加一或者减一，然后用最小的代价使得原序列变成不下降的序列。 因为是最小的代价，所以到最后的序列中的每个数字肯定在原先的序列中出现过。（大家可以想一下到底是为什么，或者简单举几个例子验证一下） 我们用一个c数组拷贝原先的a数组，然后进行从小到大排序。 那么之后我们考虑DP 阅读全文
posted @ 2019-01-14 18:16 风浔凌 阅读(290) 评论(0) 推荐(0) 编辑