显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。
因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。
标签：NOIP2013,相同,元素,走势,花匠,P1970 From： https://www.cnblogs.com/landsol/p/17860194.html
显然只选峰或者谷，所以记录当前走势是向上还是向下，出现转折时答案加一即可。
因为存在相同的元素，所以开头的走势要特判，把最前面连续相同的一段看成一个元素，因为不确定会转变成哪种走势。后面遇到相同则可以正常做，因为前面走势已经确定了，相当于自动忽略了相同的元素。
标签：NOIP2013,相同,元素,走势,花匠,P1970 From： https://www.cnblogs.com/landsol/p/17860194.html