思路：
正反各求出每个数作为结尾数字的LIS，然后找出最长的Wavio Sequence，用O(n正反各求出每个数作为结尾数字的LIS，然后找出最长的Wavio
阅读背景：
UVA-10534 Wavio Sequence (DP+LIS)
来源：互联网
分享到：
