对于S集合中的数，例如a1，考虑到如果x能够被表示出来，那么x+a1也一定能被表示出来

设d[r]为所有模a1余r的数中，能被表示出来的最小的数

用d[x]+ai去更新d[(x+ai)%a1]，跑最短路即可

 

不用真的建出图来，因为图是完全的。否则会MLE。

#include
     
      #include
      
       #include
       
        using namespace std;queue
        
         q;int n,a[2010],m,dis[50010];bool inq[50010];void spfa(int s){    memset(dis+1,0x7f,sizeof(dis));    q.push(s); inq[s]=1; dis[s]=0;    while(!q.empty())      {        int U=q.front();        for(int i=2;i<=n;++i)          if(dis[(U+a[i])%a[1]]>dis[U]+a[i])            {              dis[(U+a[i])%a[1]]=dis[U]+a[i];              if(!inq[(U+a[i])%a[1]])                {                  q.push((U+a[i])%a[1]);                  inq[(U+a[i])%a[1]]=1;                }            }        q.pop(); inq[U]=0;      }}int main(){//	freopen("b.in","r",stdin);	scanf("%d",&n);	for(int i=1;i<=n;++i){		scanf("%d",&a[i]);	}	spfa(0);	int x;	scanf("%d",&m);	for(int i=1;i<=m;++i){		scanf("%d",&x);		puts(dis[x%a[1]]<=x ? "YES" : "NO");	}	return 0;}