> 这个最长下降子序列算法可以把复杂度降到nlogn的
> 
> 最少的上升子序列个数等于最长下降子序列长度
> 同样的,最少的下降子序列个数等于最长上升子序列的长度.
> 这是为什么呢?
> 
> 我是寻找上升子序列最小的个数的 虽说复杂度也是nlogn 但是感觉不如寻找最长下降子序列的思路好
嗯嗯嗯我知道了 Dilworth 定理 对于一个偏序集，其最少链划分数等于其最长反链的长度。