显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。
因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。
P1970 [NOIP2013 提高组] 花匠
发布时间 2023-11-27 19:08:58作者: 御坂夏铃
显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。
因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。