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

    
            

            




            







												


        




            
	
		


            隨筆 - 26 
文章 - 6 
trackbacks - 0


             
	

            

            
	
		
            
			
            
	
            
		
            <2025年5月>
            
	
            日一二三四五六
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            

            

            
			
			

            常用鏈接
            


            留言簿(3)
            




		
            隨筆分類
            
		
				
			
	
		
            隨筆檔案
            
		
				
			
	
		
            朋友
            
		
				
              
			
				
            •  cqh
              • 
			
            • 大學(xué)室友...
              • 
				
            
			
	




            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            		
	

            

            
	
					


            
	
	
            #include <iostream>
            #define MAX 22
            using namespace std;

            const int mm = 8000;

            int dp[MAX][mm+mm];
            int arm[MAX], w[MAX];


            /*
            dp[i][mm+k]:取前i個時，天平處于k狀態(tài)的方法數(shù)
                  mm+k:    < mm為左邊重， > mm 為右邊重 
            dp[i][mm+k] += 
                        dp[i-1][mm + k-weight[i]*arm[j]], (j:1->c)};   
            */

            int main()
            {
                            int c, g, i, j, k;
                            while(cin >> c >> g){
                                for(i = 0; i < c; i++)
                        cin             >> arm[i];
                                for(i = 0; i < g; i++)
                        cin             >> w[i];

                    memset(dp,             0, sizeof(dp));
                                for(j = 0; j < c; j++)
                        dp[            0][mm + arm[j]*w[0]] = 1;
                                for(i = 1; i < g; i++){
                                    for(k = -mm; k <= mm; k++){
                                        int sum = 0;
                                        for(j = 0; j < c; j++)
                                            if(k - arm[j]*w[i] >= -mm && k - arm[j]*w[i] <= mm)
                                sum             += dp[i-1][mm + k - arm[j]*w[i]];
                            dp[i][mm            +k] = sum; 
                        }
                    }
                    cout             << dp[g-1][mm] << endl;
                }
            return 0;
            }
            

	
            posted on 2009-05-15 09:53 longshen 閱讀(488) 評論(0)  編輯 收藏 引用  所屬分類: poj 
            

            







            
	    
    




            






            

				
	



            


    
    







            
	   
	



久久久久国产|
波多野结衣中文字幕久久|
精品久久人人爽天天玩人人妻|
国产精品丝袜久久久久久不卡|
午夜精品久久久久久影视777|
亚洲人成伊人成综合网久久久|
久久婷婷成人综合色综合|
久久99国产精品久久99果冻传媒|
久久精品中文字幕有码|
精品久久8x国产免费观看|
品成人欧美大片久久国产欧美...
品成人欧美大片久久国产欧美
|
91精品久久久久久无码|
久久精品女人天堂AV麻|
av无码久久久久久不卡网站|
精品无码久久久久久久动漫|
色欲久久久天天天综合网
|
亚洲AV日韩AV永久无码久久|
996久久国产精品线观看|
亚洲а∨天堂久久精品9966|
97热久久免费频精品99|
久久精品日日躁夜夜躁欧美|
99久久精品国产一区二区蜜芽|
人人狠狠综合久久88成人|
久久久久国色AV免费观看|
亚洲成人精品久久|
久久精品国产亚洲77777|
2021国产精品久久精品|
人人狠狠综合久久亚洲|
久久久久久国产精品免费免费|
99久久婷婷国产综合亚洲|
久久人人爽人人爽人人片av高请|
区亚洲欧美一级久久精品亚洲精品成人网久久久久|
日产精品久久久久久久|
久久午夜无码鲁丝片|
一本一道久久综合狠狠老
|
国产精品久久久久国产A级|
亚洲中文字幕无码久久2017|
久久香综合精品久久伊人|
久久久久久久久久久久久久|
一本久道久久综合狠狠爱|
人妻无码αv中文字幕久久琪琪布
人妻无码久久一区二区三区免费
人妻无码中文久久久久专区
|