題目：
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
做過的老題目啦。
**：const
maxn=50;
varf:array [0..maxn,0..maxn]of longint;
n,ans1,ans2:longint;
procedure init;
vari,j:longint;
begin
while not eoln do
begin
i:=i+1;
read(f[i,1]);
f[i,2]:=1;
f[i,3]:=1;
for j:=1 to i-1 do
begin
if f[j,1]>=f[i,1] then
if f[j,2]+1>f[i,2] then
inc(f[i,2]);
if f[j,1]f[i,3] then
inc(f[i,3]);
end;
if ans1
codevs 1128 飛彈攔截
codevs 1128 飛彈攔截 這題簡略看了一下真沒啥思路，而且是2010年的普及題目啊！瞬間感覺智商回到西元前 霧 然後就想只有兩個，每乙個飛彈只有兩種選擇，給一號攔截或者二號攔截，列舉？2 n,好像當年給了20分，資料範圍如下 對於10 的資料，n 1 對於20 的資料，1 n 2 對於40 ...
codevs 攔截飛彈 1044
題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈...
codevs1044攔截飛彈
這個題第一問是求最長下降子串行，第二問可以轉化成求最長上公升子串行，為什麼？因為我們每遇到有hi hj的情況 i j 都要再使用一枚飛彈，因為飛彈只處理hi hj的情況嘛，很好理解的吧 所以 如下 完全可以更短 include include include include using namesp...