codeforces 360 B

B - Levko and Array

題目大意：給你你個長度為n的數列a，你最多改變k個值，max{ abs ( a[ i + 1] - a[ i ] ) } 的最小值為多少。

思路：這個題很難想到如何取check。。 二分最小值，然後用dp進行check，dp[ i ]表示前 i 項中第 i 個不改變最少

需要改變幾個值。