
尼姆博弈
xyry
ACM入门中……
展开
-
尼姆博弈
文章转自:http://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html感谢大神。尼姆博弈(Nimm's Game)题型尼姆博弈模型,大致上是这样的:有3堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 分析1、首先自己想一下,转载 2017-08-24 09:16:26 · 630 阅读 · 0 评论 -
NYOJ135 取石子(二)尼姆博弈+巴什博奕
题目链接:NYOJ135尼姆博弈和巴什博奕的结合题目思路:每一堆的必胜状态是 m%(n+1) 然后对每一堆的最优解进行异或,如果是非平衡状态则先手必胜,否则先手必败。/*2017年8月23日23:32:33NYOJ135nimm+bashAC */#include #include #include #include #include #include #inc原创 2017-08-24 09:29:43 · 432 阅读 · 0 评论