Codeforces-713C-Sonya and Problem Wihtout a Legend
题目链接:http://codeforces.com/problemset/problem/713/C题意:给定一个正整数序列,每次可以选择一个数,增加或者减少一,问最少执行多少次操作能把原序列变成严格递增序列?思路:如果这是要求非严格递增序列即严格不下降序列的话,这就是一个很经典的题目,关于这个题目还有一个定理:
·不严格递减最后修改完之后的各个数一定是原序列中的某个数!
这样的话既可以考虑用
原创
2017-07-21 19:12:16 ·
407 阅读 ·
0 评论