南陽OJ 214 最長子序列 二分查詢給力啊哈哈

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：4

描述

給定一整型數列（0

如：1 9 10 5 11 2 13的最長單調遞增子串行是1 9 10 11 13，長度為5。

輸入

有多組測試資料（<=7）每組測試資料的第一行是乙個整數n表示序列中共有n個整數，隨後的下一行裡有n個整數，表示數列中的所有元素.每個整形數中間用空格間隔開（0

輸出對於每組測試資料輸出整形數列的最長遞增子串行的長度，每個輸出佔一行。

樣例輸入

7

1 9 10 5 11 2 13
22 -1

樣例輸出

5

1

#include#include#include#define int 0x7fffffff

int main()
//發現遞增資料進棧
else
//while
a[low]=m;
}//else
}//for
printf("%d\n",top);
}//while
//system("pause");
return 0;
}

DP最長子序列 （常規加二分）

所有的最長子序列都差不多，只是 的區別，所以要注意符號問題，之前學過常規寫法，今天又看到了乙個二分寫法，時間複雜度前者為n n，後者為nlogn，所以學一學還是很有必要的，挑了一道自己oj上的dp水題 傳送門 最長不上公升子串行 常規寫法很簡單，也當是複習了 include include incl...

飛彈攔截 最長子序列問題，二分查詢

某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷達給出...

單調遞增最長子序列（南陽oj17）（經典dp）

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf，長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 經典題...