摘要： 
例题：P1020 [NOIP1999 普及组] 导弹拦截 题目大意 用一个导弹拦截系统拦截导弹，该系统第一发炮弹能到达任意高度，随后每发炮弹不能高于前一发的高度，每个导弹有一个固定的高度。 问该系统最多能拦截多少导弹，以及拦截所有导弹需要多少个系统。 解题思路 第一问就是求数组的最长下降子序列。 用 阅读全文
例题：P1020 [NOIP1999 普及组] 导弹拦截 题目大意 用一个导弹拦截系统拦截导弹，该系统第一发炮弹能到达任意高度，随后每发炮弹不能高于前一发的高度，每个导弹有一个固定的高度。 问该系统最多能拦截多少导弹，以及拦截所有导弹需要多少个系统。 解题思路 第一问就是求数组的最长下降子序列。 用 阅读全文