時間限制: 1 sec
記憶體限制: 128 mb
提交: -
解決: - [
提交][
討論版]
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷：雖然它的第一發炮彈能夠到達任意 的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所 有的飛彈。
輸入飛彈一次飛來的高度（雷達給出的高度不大於30000的正整數）。計算這套系統最多能攔截多少飛彈。
n顆依次飛來的飛彈高度，飛彈顆數<=1000。
一套系統最多攔截的飛彈數。
7300 250 275 252 200 138 2455
求最長不下降子串行即可
洛谷 愛與愁的心痛（P1614）
本道題目隱藏了兩首歌名，找找看哪 愛與愁的故事第一彈 heartache 第一章。我為歌狂 當中伍思凱神曲 舞月光 居然沒贏給薩頂頂，愛與愁大神心痛啊 而且最近還有一些令人傷心的事情，都讓人心痛 最近真的很煩哈 題目描述最近有 n 個不爽的事，每句話都有乙個正整數刺痛值 心理承受力極差 愛與愁大神想...
P1020 飛彈攔截
題目描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度...
P1020 飛彈攔截
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...