第一题

第二题

求大佬详解（我想应该有人会说看题解吧，洛谷应该没有）

第一题的暴力

#include<bits/stdc++.h>
using namespace std;
int c,g,a[30],b[30],ans=0;
void d(int s,int k,int l){
	if(k>g){
		if(s==0&&l==g){
			ans++;
		}
		return;
	}
	for(int i=1;i<=c;i++){
		d(s+a[i]*b[k],k+1,l+1);
		d(s,k+1,l);
	}
}
int main()
{
	cin>>c>>g;
	for(int i=1;i<=c;i++){
		cin>>a[i];
	}
	for(int i=1;i<=g;i++){
		cin>>b[i];
	}
	d(0,1,0);
	cout<<ans;
	return 0;
}

~QAQ~