一开始看到这个题 第一反应：暴搜！ 看看数据范围 。。。放弃了

然后就在各种憋状态转移方程。 各种不会 还是看了Discuss里面说的才有点儿思路

直接放状态转移方程： f[i][ j+ w[i]*c[k] ]= ∑（f[i-1][j]）

#include 
     
      #include 
      
       #include 
       
        using namespace std;int m,n,l[66666],f[666][66666],q,w[66666],ans=0;int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)        scanf("%d",&l[i]);    for(int i=1;i<=m;i++)        scanf("%d",&w[i]);    f[0][30000]=1;    for(int i=1;i<=m;i++)        for(int j=20000;j<=40000;j++)            if(f[i-1][j])                for(int k=1;k<=n;k++)                    f[i][j-w[i]*l[k]]+=f[i-1][j];    printf("%d",f[m][30000]);}