• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        




            
	
		
		
            

隨筆-38 
評論-23 
文章-0 
trackbacks-0

            
	

            

            
	
					


            
	
	
            簡單的概括下 這題的意思就是求一個最長上升子序列.由于number的數很多.用普通的n^2的DP求最長上升子序列肯定會超時。。故采用二分查找的方法。

            

            #include<iostream>
            using namespace std;
            int num[40001],dp[40001],n;
            int DP()
            {
                            int len=1,left,right,mid;
                dp[            0]=num[0];
                            for(int i=1;i<n;i++)
                            {
                    right            =len-1,left=0;
                                while(left<=right)
                                {
                        mid            =(left+right)/2;
                                    if(num[i]<=dp[mid])
                            right            =mid-1;
                                    else
                            left            =mid+1;
                    }
                    dp[left]            =num[i];
                                if(left==len) len++;
                }
                cout            <<len<<endl;
                            return len;
            }
            int main()
            {
                            int T;
                cin            >>T;
                            while(T--&&cin>>n)
                            {
                                for(int i=0;i<n;i++)
                        cin            >>num[i];
                                int len=DP();
                }
                            return 0;
            }
            

	
            posted on 2009-04-01 13:14 米游 閱讀(333) 評論(0)  編輯 收藏 引用  所屬分類: ACM 
            

            







            
	    
    




            






            

				

            






    
    







            
	   
	



国产福利电影一区二区三区，免费久久久久久久精
|
久久久精品视频免费观看|
青青青国产精品国产精品久久久久|
久久99精品国产|
久久久久国产精品三级网|
亚洲αv久久久噜噜噜噜噜|
亚洲综合精品香蕉久久网97|
久久婷婷五月综合成人D啪|
国产精品一久久香蕉国产线看|
91精品无码久久久久久五月天|
国产精品久久久久蜜芽|
日韩亚洲欧美久久久www综合网|
亚洲欧洲久久久精品|
久久综合丝袜日本网|
欧美大香线蕉线伊人久久|
欧美无乱码久久久免费午夜一区二区三区中文字幕
|
狠狠色丁香婷婷久久综合|
久久久久AV综合网成人|
久久亚洲中文字幕精品一区|
97久久久精品综合88久久|
性做久久久久久久久|
国产成人精品久久亚洲高清不卡 
国产成人精品久久亚洲高清不卡
国产成人精品久久亚洲
|
久久99热这里只有精品国产|
99久久精品国产一区二区三区|
色偷偷偷久久伊人大杳蕉|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
麻豆AV一区二区三区久久|
久久婷婷午色综合夜啪|
人妻丰满?V无码久久不卡|
亚洲成人精品久久|
一本大道久久a久久精品综合|
色综合久久久久综合体桃花网|
久久精品人妻中文系列|
久久婷婷人人澡人人爽人人爱|
亚洲AV伊人久久青青草原|
亚洲人成电影网站久久|
亚洲欧美国产精品专区久久|
一本色综合久久|
蜜桃麻豆WWW久久囤产精品|
久久精品国产亚洲AV不卡|
国产成人精品综合久久久|