luogu1020：导弹拦截：最长上升子序列+单调队列

题目连接 该题是luogu试炼场的2-16：T1 题目大意 有一个 n 个元素的序列，求其中的“最长不上升子序列” 和“最长上升子序列” 200分的数据是：n=100000； 题目分析 DP的起手题，最长上升子序列问题： 题意分析： 问题1：一个系统，攻击的高度只能持平或者衰减，所以用暴力的思维理解，当前是 x 个导弹，如果（x -> n ）个导弹中，希望尽可能多的导弹能满足要求； 问题2：需要多

>>阅读原文<<