博弈论简单入门sb总结 下午讲博弈论.没预习,GG. 整个下午都在学. 0 有一堆共n个石子,两个人轮流取石子,每个人一次可以取1到k个,取到最后一个石子的人胜利. 小学生都会的sb题.若k+1|n,后手必胜.否则先手必胜. 如果k+1|n,先手第一次取了a个的话,后手取k+1-a个就星了.最后先手GG 否则先手一开始取n%(k+1)个,再按照上面的方法来玩. 1 有n堆石子,每堆a[i]个,两个人轮流取石子,每个人一次可以从一堆中取任意多个,取到最后一个石子的人胜利. 引入一个叫SG函数的东西…