時間限制: 1 sec 記憶體限制: 128 mb
提交: 49 解決: 14
[提交][狀態][討論版][命題人:外部匯入]
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
第一行為乙個整數n，表示飛來的飛彈個數，n<=100000
第二行為n個整數，依次表示飛彈飛來的高度，高度資料為不大於30000的正整數。
第一行，輸出計算這套系統最多能攔截多少飛彈
第二行，輸出要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
8389 207 155 300 299 170 158 65
6最長不上公升子串行、最長不下降子串行2
#include#include#include
#include
#include
#include
using
namespace
std;
intn,m1,m2;
int a[100005],b[100005],c[100005
];
intmain()
}if(!f)
f=0;
for(j=1;j<=m2;j++)
}if(!f)
} printf(
"%d\n%d\n
",m2,m1);
return
0;
}
攔截飛彈（最長降序子串行）
描述 某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的...
動態規劃 最長遞增子串行 攔截飛彈
題目描述 某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲...
攔截飛彈（最長不增子序列 最長不降子串行）
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...