51nod 1067 Bash游戏 V2

题意:

有n个石子,a和b轮流取,可以取{1,3,4}颗,谁赢?

知识点:

博弈论,bash博弈

解法:

把sg函数的表打出来,发现规律是n mod 7=0或2的时候b赢,否则a赢。

posted @ 2020-04-24 10:42  MN2016  阅读(98)  评论(0编辑  收藏  举报