原題
接下來是dilworth定理
關鍵就是： 如果是求下降子串行的最小劃分，相當於是求最小反鏈劃分，等於最長不下降子串行的長度。
。。求 下降子串行的最小劃分 等於最長非下降子串行長度（確定
求非上公升子串行的最小劃分 等於最長非下降子串行長度還是等於最長上公升子串行長度？ 。。。
1const
int inf= 0x3f3f3f3f;2
3int
a[n];
4int q[n],book[n]=;56
intmain()
7
飛彈攔截與Dilworth定理
這兩天被dilworth 鏈和反鏈搞到頭昏腦脹，終於有點眉目，現在來總結一下。dilworth定理說的是 對於乙個偏序集，其最少鏈劃分數等於其最長反鏈的長度。dilworth定理的對偶定理說的是 對於乙個偏序集，其最少反鏈劃分數等於其最長鏈的長度。dilworth定理先不證，有空再不上來，其對偶定理...
飛彈攔截 最長子序列問題，二分查詢
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...
洛古 P1020 飛彈攔截 貪心 二分
題目描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度...