AcWing 算法提高课 博弈论

1、SG函数

SG函数的定义：可以到达的全部点的SG函数中没有出现的最小自然数

可以解决棋子移动的博弈论问题

推导方式基于nim游戏，https://www.acwing.com/solution/content/15279/

https://www.acwing.com/problem/content/1321/

 

posted @ 2022-10-14 11:02  80k  阅读(23)  评论(0)  编辑  收藏  举报