摘要: 题目链接:https://vjudge.net/problem/HDU-5256 题意:给一个数列,每一个数都不相同且为整数,现求,最少需要修改多少次才能使该数列为严格上升的。 思路:首先,对于一个严格上升的整数数列a,一定有a[i]>=a[i-1]+1,所以,a[i]-i>=a[i-1]-(i-1 阅读全文
posted @ 2019-11-03 19:41 xxmlala 阅读(192) 评论(0) 推荐(0) 编辑