我这道题玄学的只WA了4个点,我不理解
提交记录
#include<bits/stdc++.h>
using namespace std;
int f[400005],v[400005],a[100],n,m,x,y,tot;
int main(){
cin>>n;for(int i=1;i<=n;i++)cin>>a[i];
cin>>m;for(int i=1;i<=m;i++)cin>>v[i];
cin>>x;f[0]=1;tot=1;
for(int i=0;i<x;i++){
if(v[tot]==i)tot++;
else for(int j=1;j<=n;j++)
f[i+a[j]]+=f[i];
}
if(f[x]==0)cout<<"No"<<endl;
else cout<<"Yes"<<endl;
return 0;
}