摘要:
nyoj 79 导弹拦截时间限制:3000ms | 内存限制:65535KB描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入 第一行输入测试数据组数N(1h[j]) 最后输出最长子序列的长度即可 1 #include 2 3 int main() 4 { 5 int n,m,i,j,max,h[21],dp[21]; 6 scanf("%d".. 阅读全文