这题一看10000的数据量就知道必须用nlog(n)的时间复杂度。 所以特意去看了最长上升子序列的nlog(n)的算法。 如果有2个位置，该位置上的元素为A[i]和A[j],并且他们满足以下条件: 1.dp[i] = dp[j]    (dp[x]代表以x结尾的最长上升子序列长度) 2.A[i] < A[j] 3.i < j 那么毫无疑问，选择dp[i] 一定优于选择dp[j] 那么

又是一道dp，又是在叶大神还有滔神的指导下才做出来。。。弱orz。 题意： 本质是最长不下降子序列。直接求解dp[i] = max(dp[i],dp[j]+1),j 1.....i;（TLE） Wavio Sequence：要求个数为奇数，并且遵循严格的递增和递减。 思路： 实际上，对于这题，只要正着一次求最长不下降子序列，再逆着求一次，答案基本出来。为什么要这样子做呢？因