算法训练 拦截导弹

这道题目来自1999年NOIP全国联赛提高组。是一个基础的序列型动态规划问题。看到题目就知道第一个问题是严格递减子序列问题。比较有趣的是第二个问题，最少需要几套系统才能拦截所有导弹，就是有多少个递减序列。第一个想法就是把最长的递减子序列给排除之后对剩余的元素再来排除，最终得到最后结果。但是这个想法实现比较困难。 这里给出答案，即序列的最长单调递增序列长度为第二问的答案。 假如某序列完全递减，则最长

>>阅读原文<<