假设最优情况下用了m套系统，且第i套系统中任意一发导弹一定大于第j套系统中任意一发(1<=j<i<=m)（如果不大于，那这一发完全可以扔到第j套系统去，有可能产生更优解），那么最长上升子序列一定只会取每套系统中的某一发（每套系统内部导弹按拦截顺序一定坐标严格递减高度不上升，取了一发就不可能取另一发），长度为m。
ps:YuChu苣蒻膜拜云神

网络流大神orz

会写网络流的大神来卖萌了。如果有升序的，那么肯定要再来一发。所以最长严格上升子序列。

把上一问倒着求就ok了