• <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>
            

    
            

            




            







												


        

            
	

            misschuer
            

            

            


            
	
		

            常用鏈接
            

		

            統(tǒng)計(jì)
            
	
		

            積分與排名
            


		
		
            百事通
            
		
				
			
	

		

            最新評論
	
            

            
	
			
		

            
		
	

            

            
	
					
	
            
		
            
			hdu 1500 Chopsticks 
		
            
		http://acm.hdu.edu.cn/showproblem.php?pid=1500
            

            #include <iostream>
            using namespace std;

            int dp[ 5001 ][ 1600 ];

            int min(int a , int b)
            {
                            return a < b ? a : b;
            }             

            int main()
            {
                            int t , k , n , i , j;
                
                            int b[ 5001 ] , a[ 5001 ];
                
                cin             >> t;
                
                            while (t --)
                            {
                    cin             >> k;
                    
                    cin             >> n;
                    
                                for(i = 1 ; i <= n ; ++ i)
                        
                        cin             >> a[ i ];
                    
                                for(i = 1 ; i < n ; ++ i)
                        
                        b[ i ]             = (a[ i ] - a[i + 1]) * (a[ i ] - a[i + 1]);
                    
                                for(i = 0 ;i <= n; ++ i)
                        
                                    for(j = 0 ; j <= 8 + k ; ++ j )
                            
                            dp[ i ][ j ]             = 987654321;
                        
                                    for(i = 0 ; i <= n; ++ i)
                            
                            dp[ i ][             0 ] = 0;
                        
                        
                                    for(i = n - 2 ; i >= 1 ; -- i)
                            
                                        for(j = 1 ; 3 * j <= ( n - i + 1 ); ++ j)
                                        {
                                
                                dp[ i ][ j ]             = min( dp[ i + 2 ][j - 1] + b[ i ] , dp[ i + 1 ][ j ] );
                                
                            }
                            
                            printf (            "%d\n" , dp[ 1 ][k + 8]);
                            
                            
                }
                
                            return 23;
            }
            

		
            
			posted on 2009-04-19 13:34 此最相思 閱讀(431) 評論(0)  編輯 收藏 引用  所屬分類: dp 
		
            
	
            
	
	


	


            
	    
    




            






            

				

            



    
    







            
	   
	



影音先锋女人AV鲁色资源网久久|
亚洲精品无码久久毛片|
亚洲国产精品18久久久久久|
无码国产69精品久久久久网站|
久久久久免费看成人影片|
久久久91精品国产一区二区三区
|
狠狠色婷婷久久综合频道日韩|
久久精品卫校国产小美女|
久久精品亚洲精品国产色婷|
国内精品久久久久久不卡影院|
模特私拍国产精品久久|
精品永久久福利一区二区|
久久午夜综合久久|
91精品国产高清91久久久久久|
精品乱码久久久久久夜夜嗨
|
亚洲国产综合久久天堂|
久久亚洲AV成人出白浆无码国产
|
久久天天躁狠狠躁夜夜不卡
|
久久精品桃花综合|
久久香蕉综合色一综合色88|
亚洲性久久久影院|
久久99热这里只有精品国产|
国产精品美女久久久m|
国产成人精品综合久久久久|
久久伊人中文无码|
婷婷综合久久狠狠色99h|
99久久国产综合精品女同图片|
久久久噜噜噜久久中文字幕色伊伊|
777米奇久久最新地址|
久久久噜噜噜久久中文字幕色伊伊|
国产成人无码精品久久久免费
|
久久人妻少妇嫩草AV蜜桃|
99999久久久久久亚洲|
亚洲精品乱码久久久久久自慰|
亚洲精品无码久久不卡|
亚洲?V乱码久久精品蜜桃|
国产精品永久久久久久久久久|
99久久久久|
青青草国产精品久久|
亚洲国产成人久久综合碰碰动漫3d
|
久久狠狠色狠狠色综合|