怪盗基德的滑翔翼

最长上升子序列(LIS) + 最长下降子序列(LDS) 模板题.

dp[i] 定义的是以A[i]为最后一个元素的最长上升(下降)子序列.