摘要: 题目大意:尼姆博弈,求先手必胜的情况数 题目思路:判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #inc 阅读全文
posted @ 2016-10-14 15:44 声声醉如兰 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目大意:尼姆博弈,判断是否先手必胜。 题目思路: 尼姆博弈:有n堆各a[]个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 获胜规则:ans=(a[1]^a[2] ……^a[n]),若ans==0则后手必胜,否则先手必胜. #include<iostream 阅读全文
posted @ 2016-10-14 15:40 声声醉如兰 阅读(162) 评论(0) 推荐(0) 编辑