最長上公升子串行（lis.pas/c/cpp）
lis
問題是最經典的動態規劃基礎問題之一。如果要求乙個滿足一定條件的最長上公升子串行，你還能解決嗎？
給出乙個長度為n整數序列，請求出它的包含第k個元素的最長上公升子串行。
例如：對於長度為6的序列<2,7,3,4,8,5>，它的最長上公升子串行為<2,3,4,5>，但如果限制一定要包含第2個元素，那麼滿足此要求的最長上公升子串行就只能是<2,7,8>了。
輸入資料
第一行為兩個整數n,k，如上所述。
接下來是n個整數，描述乙個序列。
輸出資料
請輸出兩個整數，即包含第k個元素的最長上公升子串行長度。
樣例輸入與輸出
8 665 158 170 299 300 155 207 3894
資料範圍
對於所有的資料，滿足0，0
可以把原序列分成兩組 先把第一組中大於ak的都刪掉，把第二組中小於ak都刪去，對第一組做一次lis（包含ak）在對第二組做一次lis，兩次長度和即是答案，對於200000的資料，要用到nlogn級別的lis c：
pascal：沒用nlgn的lis，過8個點
最長上公升子串行
問題描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等...
最長上公升子串行
最長上公升子串行問題是各類資訊學競賽中的常見題型，也常常用來做介紹動態規劃演算法的引例，筆者接下來將會對poj上出現過的這類題目做乙個總結，並介紹解決lis問題的兩個常用 演算法 n 2 和 nlogn 問題描述 給出乙個序列a1,a2,a3,a4,a5,a6,a7.an,求它的乙個子串行 設為s1...
最長上公升子串行
最長上公升子串行問題 給出乙個由n個數組成的序列x 1.n 找出它的最長單調上公升子串行。即求最大的m和a1,a2 am，使得a1動態規劃求解思路分析 o n 2 經典的o n 2 的動態規劃演算法，設a i 表示序列中的第i個數，f i 表示從1到i這一段中以i結尾的最長上公升子串行的長度，初始時...