好吧，刚刚刷了一下这道题，感觉很有趣，暴露出来的问题也非常的多，我在我们fzoj上评测的这道题，以下是我的一些见解。
problem
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。
输入
n颗依次飞来的高度（1<=n<=1000）
输出
要拦截所有导弹最小配备的系统数k
样例输入
389 207 155 300 299 170 158 65
样例输出
2
其实思路很简单，就是最长不上升子序列+基础学过的导弹拦截贪心（没学过自己去看一本通）
其实可以一次dp+二分就能做出来的，但我不会2333，
有兴趣的同学可以去搜一下Dilworth定理，还有一些洛谷大佬说什么stl黑科技upper_bound和lower_bound，具体是什么我也不知道，也许以后我会回来讲讲的（也许AFO了都不会）
以下是我的ac代码
（改了很久的错，结果tm就是下面写的四点！！！
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
