HDU4604

开两种数组，一种是以当前某数为开头的不降 /不增序列的最大长度，一种是某数在这不降/不升 序列中出现的次数。

然后倒着求，这样到了某数时，就知道以它开头的不降/不增序列的最大长度。

最后枚举一遍进deque的第一个数即可。