博弈论巴什博弈
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
牛客练习赛49 E 筱玛爱游戏 (线性基+巴什博弈)
大致题意 筱玛是一个热爱游戏的好筱玛。最近,筱玛和马爷在玩这样一种游戏: 首先,桌面上一共有n个数。 两个人轮流从桌面上取走一个数,并把这个数放入集合中。 如果在某次操作结束后,集合中存在一个异或和为0的非空子集,那么进行这次操作的人输。 如果全部取完,则最后操作的人赢。 筱玛和马爷都聪明绝顶,他们都会按照最优策略进行游戏。 马爷作为筱玛的爷爷,决定让筱玛选择先...原创 2019-09-23 22:30:25 · 149 阅读 · 0 评论 -
wannafly挑战赛24 A 石子游戏 (博弈论)
大致题意 Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游戏。 可以进行两种操作: 把石子数为奇数的一堆石子分为两堆正整数个石子 把两堆石子数为偶数的石子合并为一堆 两人都足够聪明,会按照最优策略操作。现在Alice想知道自己先手,谁能最后赢得比赛。 输入 第一行一个正整数n。(1<=n<=1e4) 接下来第二行n个...原创 2019-09-24 21:57:05 · 352 阅读 · 0 评论