Hills And Valleys（贪心/枚举）

题目 参考 题意：给定n个数，要求改动一个数（可以改成任意数），使得改动后这n个数的hill数和valley数的和最小。 hill:如果 a i > a i − 1 & & a i > a i + 1 a_i>a_{i-1}\&\&a_i>a_{i+1} ai​>ai−1​&&ai​>ai+1​，则 a i a_i ai​为hill valley:如果 a i < a i − 1 & & a i < a i + 1 a_i