zcmimi's blog

arrow_back博弈论共4篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们可以看成n对石子堆的博弈论

那么我们把n对石子堆的SG值异或一下就可以了

那怎么求每对石子堆的SG值呢?

SG(x,y) = mex({SG(x',y')})(x'+y' = x 或 x'+y' = y)

打表之后可以发现:

每一对(i,j),直接求(i-1)\mid(j-1)二进制的最低的0所在的二进制位

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们可以把每一行的SG异或

每一行只有20个,所以可以用状态压缩

可以通过动态规划或记忆化搜索的方式处理出每种状态的SG

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

1/1
Search
search