2018年8月13日
codeforces 360 B
摘要： B - Levko and Array 题目大意：给你你个长度为n的数列a，你最多改变k个值，max{ abs ( a[ i + 1] - a[ i ] ) } 的最小值为多少。 思路：这个题很难想到如何取check。。 二分最小值，然后用dp进行check，dp[ i ]表示前 i 项中第 i 个 阅读全文
posted @ 2018-08-13 09:58 NotNight 阅读(189) 评论(0) 推荐(0)