题目描述
blablabla
include[HTML_REMOVED]
include[HTML_REMOVED]
int f[10010];
int S[110];
int n,m;
int sg(int x)
{
int cnt[10010];
memset(cnt,0,sizeof(cnt));
if(f[x]!=-1) return f[x];
int sum;
int i;
for(i=0;i<n;i){
sum = S[i];
if(sum<=x){
sg(x-sum);
cnt[f[x-sum]];
}
}
for(i=0;;i){
if(!cnt[i]){
return f[x] = i;
}
}
}
int main(void)
{
int res = 0;
memset(f,-1,sizeof(f));
scanf(“%d”,&n);
int i;
for(i=0;i<n;i) scanf(“%d”,&S[i]);
scanf(“%d”,&m);
for(i=0;i<m;i++){
int x;
scanf(“%d”,&x);
res^=sg(x);
}
if(res) printf(“Yes”);
else printf(“No”);
return 0;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla