2020年10月30日
【NOIP1999】【洛谷P1020】导弹拦截
摘要： 问题描述 输入格式 输出格式 样例输入 389 207 155 300 299 170 158 65 样例输出 6 2 题解 本题有两个问，我们先来解决第一问 我们用a[i]表示第i个导弹的高度 一套导弹系统能拦截的导弹序列的高度是非上升的，要求最多能拦截的导弹，就是给定数列的最长不上升子序列 我们 阅读全文
posted @ 2020-10-30 16:30 SAKURA12 阅读(339) 评论(0) 推荐(0) 编辑