Codeforces Round #695 (Div. 2) B. Hills And Valleys 思惟

思路：这个题一开始为了考虑出全部可能的状况写的很麻烦。。。好比考虑改变当前点后对两端波峰波谷的影响之类的。后来发现其实就一个思路： 最优策略确定是，当前这个点要么变成左端点同样的值，要么和右端点相等（ a [ i ] = a [ i − 1 ] 或 者 a [ i ] = a [ i + 1 ] a[i]=a[i-1]或者a[i]=a[i+1] a[i]=a[i−1]或者a[i]=a[i+1]），

>>阅读原文<<