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

    
            

            




            







												


        


            


            巢穴
            

            about:blank
            

            



            
	
					
	
            
		
            
			P1837
		
            
		背包..
            wa了一次,因為漏了物品的個數..所以數組申小了..
            

            #include <iostream>
            using namespace std;

            int f[21][32*25*20+1];
            int mid=16*25*20;
            int n,m;
            int t[21];
            int g[21];
            int main()
            {
             cin            >>n>>m;
                         for (int i=1;i<=n;i++)
                         {
              cin            >>t[i];
             }
                         for (int i=1;i<=m;i++)
                         {
              cin            >>g[i];
             }
             
             memset(f,            0,sizeof(f));
                         for (int i=1;i<=n;i++)
                         {
              f[            1][t[i]*g[1]+mid]++;
             }
             
                         for (int i=2;i<=m;i++)
                         {
                          for (int j=1;j<=n;j++)
                          {
                           for (int k=0;k<=32*25*20;k++)
                           {
                            if (f[i-1][k]==0) continue;
                f[i][k            +g[i]*t[j]]+=f[i-1][k];
               }
              
              }
             }             
             cout            <<f[m][mid]<<endl;
             system(            "pause");
                         return 0;
            }


            

		
            
			posted on 2009-11-04 16:55 Vincent 閱讀(105) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



日批日出水久久亚洲精品tv|
午夜精品久久久久久影视riav|
亚洲国产精品18久久久久久|
久久久久久毛片免费播放|
久久青青草原精品影院|
久久久久久久亚洲精品|
久久久久久精品免费看SSS
|
国产精品岛国久久久久|
AAA级久久久精品无码区|
色婷婷久久综合中文久久一本|
久久精品亚洲日本波多野结衣
|
国产精品久久久天天影视香蕉
|
久久久久女人精品毛片|
99久久精品国产毛片|
亚洲精品美女久久久久99|
久久99精品国产99久久6男男|
一本一道久久a久久精品综合|
亚洲va国产va天堂va久久|
国产高潮国产高潮久久久91
|
国产成人99久久亚洲综合精品
|
青青青青久久精品国产h久久精品五福影院1421
|
无码任你躁久久久久久久|
久久se精品一区精品二区|
亚洲AV日韩AV永久无码久久|
欧美久久久久久精选9999|
国产午夜久久影院|
久久人人爽爽爽人久久久|
久久丫忘忧草产品|
欧美久久久久久午夜精品|
国产精品成人无码久久久久久|
97热久久免费频精品99|
狠狠色综合网站久久久久久久高清|
久久播电影网|
久久婷婷色综合一区二区|
91性高湖久久久久|
国产亚洲成人久久|
狠狠色综合久久久久尤物|
国产激情久久久久影院老熟女|
久久亚洲精品视频|
国产精品gz久久久|
无码任你躁久久久久久|