poj-3666 Making the Grade
[题目链接]
思路:一开始一脸懵逼的没思路,看了两天题解终于搞懂了,开森~,同时膜拜大佬!
题目给出了一列数,要求通过修改某些值,使得最终这列数变成有序的序列,非增或者非减的(数据很弱,只用求非严格递增即可),求最小的修改量。
首先我们会发现,最终修改后,或者和前一个数字一样,或者和后一个数字一样,这样才能修改量最小。
我们先根据原数列排序,确定元素的大小关系,对应编号为p[i]。...
原创
2018-08-25 18:13:27 ·
136 阅读 ·
0 评论