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]），

>>阅读原文<<