题目:[NOIP1999]拦截导弹(最长非递增子序列DP) O(n^2)和O(n*log(n))的两种做法
摘要:
题目:[NOIP1999]拦截导弹问题编号:217题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入格式 输入数据为两行, 第一行为导弹的数目N(n=bom[i]。j#include#includeusing namespace std;int dp[1010],hei[1010],bom[1010],cnt;void addf(int h){ int l,r,... 阅读全文
posted @ 2013-09-27 20:32 新一 阅读(286) 评论(0) 推荐(0)
浙公网安备 33010602011771号