博弈
小青WA
扣扣1916493526
展开
-
2020ccpc网络赛 1005Lunch
题意Lunch有n堆石子,现在有两个人轮流进行博弈。博弈规则如下:如果当前一轮中,每一堆的石子全为1,那么该选手输掉比赛。 假设有一堆石子数为L,选手可选择L的一个大于等于2的因子K作为新的堆数,然后将该堆分为K堆每堆L / K个石子。游戏最后每堆石子数全为1,必将有一个人失败。问先手是否会获胜,如果是输出“W”,否则“L”。题解一、sg打表找规律dfs打表sg数组#include<cstdio>#include<cmath>#include..原创 2020-09-29 13:17:52 · 392 阅读 · 0 评论 -
威佐夫博奕
威佐夫博奕(Wythoff Game)有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。可以看出,a0=.转载 2020-09-29 23:43:00 · 103 阅读 · 0 评论