luogu1020：導彈攔截：最長上升子序列+單調隊列

題目連接 該題是luogu試煉場的2-16：T1 題目大意 有一個 n 個元素的序列，求其中的「最長不上升子序列」 和「最長上升子序列」 200分的數據是：n=100000； 題目分析 DP的起手題，最長上升子序列問題： 題意分析： 問題1：一個系統，攻擊的高度只能持平或者衰減，所以用暴力的思維理解，當前是 x 個導彈，如果（x -> n ）個導彈中，希望儘可能多的導彈能滿足要求； 問題2：需要多

>>阅读原文<<