ural(Timus) 1346. Intervals of Monotonicity

贪心 or 动态规划

题目是归在动态规划里面的，但是看完之后觉得是贪心，而且貌似是水题，不知道为什么会把难度定为400多，觉得定为100多可以了

题意：输入a，b，表示有b-a+1个数，然后给出这n个数，将他们划分成几块，每块都是单调递增的或者单调递减，问块数最少是多少

贪心：首先处理一下原序列中相邻的数字不能相同，一开始没有做这个处理是WA的，处理后AC。所以题目的意思应该是指严格单调，相同的部分是不算在里面的（个人理解，否则没法解释这个WA）。好像1 2 3 3 3 3 4 是变为1 2 3 4