menu zcmimi's blog

arrow_back 博弈论

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

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

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

```cpp

include<bits/stdc++.h>

zc
2019-12-21 19:47

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

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

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

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

zc
2019-12-21 19:47

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2019-12-21 19:47

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2019-12-21 19:47
1 / 1
Search
search