一些博弈题目分类
摘要:
转:http://blog.sina.com.cn/s/blog_64135d4e0100gm2k.htmlgame 类 题简单分析pku2234 Matches game定理 令s=a1^a2^...^ak, si=s^ai, si是除ai外其余k-1个的异或 (1)若s<>0,则存在 i,将 ai缩小为si后 s=0; (2)若s=0,则 将任何数ai做任何缩小后 s<>0; for(i=1,s=0;i<=k;i++) { scanf("%d",&n);s=s^n;} if(s==0)printf("No\n") 阅读全文