我错了- -

原来是增加的..

第二

要点如crazy所说：要求最少配备的系统数，就是求最长不上升序列的最小分划。

我们可以证明它等于最长上升序列的长度，证明略。

动态规划

要求最多拦截的导弹数，就是求最长不上升序列。

设dp[i]表示i以后的最长不上升序列，状态转移方程：

dp[i]=dp[j]+1 (h[j]i)

要求最少配备的系统数，就是求最长不上升序列的最小分划。

我们可以证明它等于最长上升序列的长度，证明略。