P1020 导弹拦截

前面 参考博客：Dilworth定理 Dilworth定理是个啥东东 的代码：P1020 导弹拦截 能过50% 对于STL中 二分查找的函数，自定义cmp：题解 P1020 【导弹拦截】 对于LIS的写法：O(NlogN)做法：贪心+二分 没想到，本来以为是个简单的DP，咋整来这么多知识？？ 题目描述  题目就是 ①先求最长的，非上升的，子序列的长度 ②求这样的子序列 有几个，根据那什么定理，就是

>>阅读原文<<