poj1837 dp

 //Accepted    2176 KB    47 ms
 //杠杆平横的条件：sum(c[i]*sum(g[j]))=0
 // 所有的hook到原点的距离乘它上面挂着的物体的重量和的和为0
 //对于一个hook，它到原点距离与所挂重量的乘积能达到的最大和值为15*25*20
 //设dp[i][j]为前i个hook挂上物品后达到的sum为j的方案数
 //则dp[i][j]+=dp[i-1][j-c[i]*g[j]](1<=j<=n)
 //前i个hook能达到j由前i-1个hook达到j-c[i]*g[j]加上第i个hook放上g[j]的重量得到
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了，就想想你为什么走到这儿！
   * @authr songt
   */
 **;
 ][imax_n*+];
 ],g[];
 int n,m;
 void slove()
 {
     memset(dp,,sizeof(dp));
     dp[][imax_n]=;
     ;i<=m;i++)
     {
         ;j<=n;j++)
         {
             ;k<=imax_n*;k++)
             {
                 int t=k+c[j]*g[i];
                  && t<=imax_n* && dp[i-][k]!=)
                 {
                     dp[i][t]+=dp[i-][k];
                     //printf("dp[%d][%d]=%d\n",i,t,dp[i][t]);
                 }
             }
         }
     }
     printf("%d\n",dp[m][imax_n]);
 }
 int main()
 {
     while (scanf("%d%d",&n,&m)!=EOF)
     {
         ;i<=n;i++)
         scanf("%d",&c[i]);
         ;i<=m;i++)
         scanf("%d",&g[i]);
         slove();
     }
     ;
 }