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] } }。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!