<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		


    隨筆 - 147 
文章 - 71 
trackbacks - 0


     
	

    

    
	
		
    
			
    
	
    
		
    <2009年9月>
    
	
    日一二三四五六
    303112345
    6789101112
    13141516171819
    20212223242526
    27282930123
    45678910
    

    

    
			



			

    常用鏈接
    


    留言簿(1)
    




		
    隨筆分類(146)
    
		
				
			
	
		
    隨筆檔案(147)
    
		
				
			
	
		
    文章分類(28)
    
		
				
			
	
		
    文章檔案(28)
    
		
				
			
	
		
    喜歡的Blog
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評論
	
    



    閱讀排行榜
    



    評論排行榜
    


    		
	

    

    
	
					


    
	
	http://acm.fjnu.edu.cn/show?problem_id=2046
    
    動態規劃，求左下角矩陣。
    
a[i][j]=a[i][j-1]+a[i-1][j];i<j;
    
a[i][j]=a[i][j-1];i=j.

    import java.util.*;
    
    import java.io.*;
    

    
    public class ACM_2046{
    
    
    
        public static void main(String rgs[]) throws Exception
    
        {
    
        BufferedReader stdin     = 
    
                new BufferedReader(
    
                    new InputStreamReader(System.in));        
    
        String line     = stdin.readLine();  
    
            int i,j,k,n,m = Integer.parseInt(line);
    
            long[][] a=new long[21][21];
    
            for(i=0;i<21;i++)
    
            a[i][    0]=a[0][i]=1;
    
            for(i=1;i<21;i++){
    
                for(j=1;j<i;j++)
    
                a[i][j]    =a[i][j-1]+a[i-1][j];
    
            a[i][j]    =a[i][j-1];
    
        }            
    
            for(k=0;k<m;k++){
    
            line     = stdin.readLine();
    
            n     = Integer.parseInt(line);            
    
            System.out.println(a[n][n]);
    
            System.out.println();
    
        }
    
    }
    
}
    

	
    posted on 2009-09-23 10:08 飛翔天使 閱讀(186) 評論(0)  編輯  收藏  所屬分類: ACM 
    

    







    
	    
    




    








    

				
	



    



    







    
        
	



主站蜘蛛池模板：
亚洲AV区无码字幕中文色|
亚洲乱码中文字幕综合234|
亚洲影院在线观看|
日韩精品无码免费一区二区三区|
国产亚洲精品高清在线|
男女一边摸一边做爽的免费视频|
亚洲国产精品狼友中文久久久|
日日躁狠狠躁狠狠爱免费视频
|
国产亚洲日韩在线a不卡|
国产精品四虎在线观看免费|
国产精品亚洲综合网站|
mm1313亚洲精品国产|
中文字幕成人免费高清在线视频|
亚洲色大成网站www永久一区
|
亚洲国产成人久久精品软件|
午夜男人一级毛片免费|
久久水蜜桃亚洲AV无码精品|
在线a亚洲v天堂网2018|
中国极品美軳免费观看|
久久久亚洲裙底偷窥综合|
女人18毛片a级毛片免费|
黄色网址大全免费|
亚洲AV无码不卡无码|
两性刺激生活片免费视频|
国产精品亚洲一区二区三区|
亚洲国产成人一区二区三区|
最好看最新的中文字幕免费|
中文有码亚洲制服av片|
亚洲五月午夜免费在线视频|
久久精品成人免费看|
亚洲真人无码永久在线观看|
亚洲国产综合精品一区在线播放|
免费国产99久久久香蕉|
亚洲一久久久久久久久|
国产偷v国产偷v亚洲高清|
最近免费中文字幕视频高清在线看
|
亚洲毛片av日韩av无码|
最近免费中文在线视频|
九九全国免费视频|
亚洲最大黄色网址|
最新亚洲成av人免费看|