摘要: 题目链接: "戳我" 就是二分一个数,之后记录一个前缀max,然后和当前数做差再/2即可。(因为我们要使得原来的序列变成不下降序列,所以当然是要控制一个上限,以达到后面较小数能以尽可能小的代价增加) 代码如下: 阅读全文
posted @ 2019-03-31 11:35 风浔凌 阅读(103) 评论(0) 推荐(0) 编辑