UVA 10534-Wavio Sequence（LIS）

题目大意：Wavio序列是关于整数的序列，有这样的性质：

1.长度为奇数，L=2*n+1

2.前n+1项严格递增

3.后n+1项严格递减

4.相邻的两个数不相等

给出n个数的序列，求出其中最长的Wavio子序列的长度。

顺次对每一个元素求以它为结束的最长上升子序列和以它为开始的最长降落子序列，b[i]为以i为最后1个元素的最长上升子序列，c[i]为以i为第1个元素的最长降落子序列，最后遍历每个数，答案为max { min { b[i],c[i] } }。