攔截飛彈 noip 1999
【題目描述】
張琪曼：「老師，修羅場是什麼？」
墨老師：「修羅是佛家用語，修羅畢生以戰鬥為目標，修羅場指的是他們之間的死鬥坑，人們通常用『修羅場』來形容慘烈的戰場。後來又引申出『乙個人在困境中做絕死奮鬥』的意思。所以，這其實也在暗示我們，即使是身處絕境，也不要放棄奮鬥。再說了，情況其實沒有這麼糟糕，因為我們最新的飛彈攔截系統已經研製好了。」
魔法世界為了防禦修羅王軍團的飛彈襲擊，開發出一種飛彈攔截系統──「要你命3000」。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到修羅王軍團的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。
輸入飛彈依次飛來的高度（雷達給出的高度資料是不大於30000 的正整數），計算這套系統最多能攔截多少飛彈和如果要攔截所有飛彈最少要配備多少套這種飛彈攔截系統。
【輸入樣例】
389 207 155 300 299 170 158 65
【輸出樣例】
6（最多能攔截的飛彈數）
2（要攔截所有飛彈最少要配備的系統數）
#include#include#includeusing namespace std;
typedef long long ll;
int main()
ans=1;
for(i=1;i<=n;i++)
ans=max(ans,dp[i]);
}printf("%d\n",ans);
return 0;
}
攔截飛彈 最長上公升子串行 LIS
某國為了防禦敵國的飛彈襲擊，開發出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲，並觀測到飛彈依次飛來的高度，請計算這套系統最多能攔截多少飛彈。攔截來襲飛彈時，必須按來襲飛彈襲擊的時間順...
攔截飛彈 最長上公升 下降子串行
題意,長度為n的序列,a1,a2,ai,an,求最長嚴格上公升子串行長度,與最長下降非嚴格自序列長度.解法 首先不得不吐嘈下題目的讀入,噁心指數上達5顆星.對於一套攔截系統最多能攔截多少飛彈,求個非嚴格下降子串行就可以了.就不廢話了.主要還是求最少攔截數量.有乙個結論,最少攔截系統數量為 嚴格上公升...
飛彈攔截（最長非上公升子串行和最長上公升子串行）
題目鏈結 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度...