51nod 1067 Bash游戏 V2

题意:

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

知识点:

博弈论,bash博弈

解法:

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

原文地址:https://www.cnblogs.com/Ronald-MOK1426/p/12765852.html