2023年2月5日
最长上升(下降)子序列
摘要： 最长上升(下降)子序列 例题：P1020 [NOIP1999 普及组] 导弹拦截 题目大意 用一个导弹拦截系统拦截导弹，该系统第一发炮弹能到达任意高度，随后每发炮弹不能高于前一发的高度，每个导弹有一个固定的高度。 问该系统最多能拦截多少导弹，以及拦截所有导弹需要多少个系统。 解题思路 第一问就是求数组的最长下降子序列。 用 阅读全文
posted @ 2023-02-05 22:03 何太狼 阅读(49) 评论(0) 推荐(0)