HDU 1257 最少攔截系統 LIS

         某國爲了防護敵國的導彈襲擊,發展出一種導彈攔截系統.可是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈可以到達任意的高度,可是之後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.因爲該系統還在試用階段,因此只有一套系統,所以有可能不能攔截全部的導彈. 怎麼辦呢?多搞幾套系統唄!你說說倒蠻容易,成本呢?成本是個大問題啊.因此俺就到這裏來求救了,請幫助計算一下最少須

>>阅读原文<<