導彈攔截

這道題第一問是每一發導彈不能高於前一發的高度很顯然是一個最長不上升子序列既然是不上升那就是下降和相等了，由於數據是1e5，雙重循環鐵定超時，所以考慮一下優化，那就二分來進行查找。這裏的查找又讓我迷了幾個小時，明明很簡單卻很迷。 這道題沒有導彈的數量所以考慮輸入問題，學長給的輸入。 int top1=1;while(scanf("%d",&a[i])==1){top1++;}top1--;這樣就能全

>>阅读原文<<