2020年11月24日
「HAOI 2006」数字序列
摘要： 给定一长度为 n 的数列 a，可将 a[i] 改为任意整数 k，代价为 |a[i]-k|。 问最少改变多少个数能把它变成一个单调严格上升的序列。输出最少需要改变的数的个数，以及在改变的数最少的情况下，最小的代价和。 阅读全文
posted @ 2020-11-24 14:42 maoyiting 阅读(520) 评论(2) 推荐(0) 编辑