题目
参考
题意:给定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
Hills And Valleys(贪心/枚举)
关注
打赏
热门博文
立即登录/注册
微信扫码登录
