一开始看到这个题 第一反应：暴搜！ 看看数据范围 。。。放弃了
然后就在各种憋状态转移方程。 各种不会 还是看了Discuss里面说的才有点儿思路
直接放状态转移方程： f[i][ j+ w[i]*c[k] ]= ∑（f[i-1][j]）
#include <cstdio>
#include <cstring>
#include <algorithm>
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]);
}