對於問一求最長不上公升子串行，問二求最長上公升子串行（為什麼問二是這樣是我也不知道）
巨坑的點，對於問一，f陣列中的資料是下降（從大到小排序）的，必須新增greater()，二分的原則是排好序啊！！！
終於ac**
#include #include #include #include #include #include using namespace std;
int a[100005],p,f[100005],k=0;
int main()
f[0]=a[0];
for(int i=1;i())-f;
f[x]=a[i];
} }
coutelse
} cout
}
攔截飛彈 題解
description ggf最近經常遭到不明飛彈的襲擊，因此他只好開發了一套飛彈攔截系統。該系統非常先進，使用會拐彎的雷射對飛彈進行射擊。所有被雷射擊中的飛彈就瞬間完蛋，而且一束雷射可以同時摧毀多枚飛彈。但雷射只能向上發射，所以若同一束雷射能依次擊中多枚飛彈，則這些飛彈座標的每一維都嚴格單調上公升...
P1020 飛彈攔截 題解
100題解 第二問dilworth定理 對於乙個偏序集，最少鏈劃分等於最長反鏈長度。dilworth定理的對偶定理 對於乙個偏序集，其最少反鏈劃分數等於其最長鏈的長度。也就是說把乙個數列劃分成最少的最長不公升子串行的數目就等於這個數列的最長上公升子串行的長度。include include defi...
攔截飛彈 內無題解
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...