題意很簡潔，一共兩問。
第一問是求單個攔截系統最多能攔截多少個，根據題意即最長非上公升子串行。
第二問有多少飛彈攔截系統才能攔截全部飛彈，即有多少最長非上公升子串行才能包括全部數。
稍加思考即可得出最長上公升子串行的長度即為答案。
本題的轉化思考和兩個求序列長度寫法要記一下（就我目前看到的題解貌似沒人這麼寫。。。）。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long int
#define lson rt<<1,l,m
#define rson rt<<1|1,m+1,r
const
int inf = 0x3f3f3f3f;
int s[100100];
int up[100100];
int down[100100];
int main()
NOIP1999 攔截飛彈
時間限制 1 sec 記憶體限制 64 mb 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔...
NOIP1999 攔截飛彈
1044 攔截飛彈 1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 檢視執行結果 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但...
攔截飛彈noip1999
某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...