P1020 導彈攔截

前面 參考博客：Dilworth定理 Dilworth定理是個啥東東 的代碼：P1020 導彈攔截 能過50% 對於STL中 二分查找的函數，自定義cmp：題解 P1020 【導彈攔截】 對於LIS的寫法：O(NlogN)做法：貪心+二分 沒想到，本來以爲是個簡單的DP，咋整來這麼多知識？？ 題目描述  題目就是 ①先求最長的，非上升的，子序列的長度 ②求這樣的子序列 有幾個，根據那什麼定理，就是

>>阅读原文<<