洛谷 P2487 [SDOI2011]攔截導彈

題目描述 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度、並且能夠攔截任意速度的導彈，但是以後每一發炮彈都不能高於前一發的高度，其攔截的導彈的飛行速度也不能大於前一發。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的導彈。 在不能攔截所有的導彈的情況下，我們當然要選擇使國家損

>>阅读原文<<