poj 1837

题目链接：http://poj.org/problem?id=1837

题目大意：

有一个天平，左臂右臂各长15，然后给出n，m，n代表有几个挂钩，挂钩给出负数代表在左臂的距离，正数则在右臂
m代表有m个砝码，要你求出使得这个天平保持平衡有几种方法，要求所有砝码全部使用完
思路：首先我们先要明确dp数组的作用，dp[i][j]中，i为放置的砝码数量，j为平衡状态，0为平衡,j<0左倾，j>0右倾，由于j作为下标不能是负数，所以我们要找一个新的平衡点，因为15*20*20 = 7500，所以平衡点设置为7500,
然后我们可以得出动态方程 dp[i][j+w[i]*c[k]]+=dp[i-1][j];

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <cstdlib>
 #include <ctime>
 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <queue>
 #include <map>
 #include <set>
 #include <string>  

 using namespace std;

 int dp[][];
 int c[],w[];

 int main()
 {
     int n,m,i,j,k;
     while(scanf("%d %d",&n,&m)!=EOF)
     {
         for(i=;i<=n;i++)
             scanf("%d",&c[i]);
         for(j=;j<=m;j++)
             scanf("%d",&w[j]);
         memset(dp,,sizeof(dp));
         dp[][]=;
         for(i=;i<=m;i++)
         {
             for(j=;j<=;j++)
                 if(dp[i-][j])
                     for(k=;k<=n;k++)
                     dp[i][j+c[k]*w[i]]+=dp[i-][j];
         }
         printf("%d\n",dp[m][]);
     }
     return ;
 }