1087. A Funny Game

TAG  博弈

 

推了半天，越推越麻烦。决定再算出一些结果，从结果本身推。

1 Alice

2 Alice

3 Bob

4 Bob

5 Bob

6 Bob

7 Bob

…………

不对劲，都是Bob。。大胆提交大于2时Bob赢，AC了。。。

似乎出现Alice和Bob计算结果都很简单啊。。。

 

在某大牛的指点下，终于想出必胜取法。Alice取后，Bob可以在第一次取时，把环平分成对称的两段。接着Alice随便取，Bob在对称的那一段取就行了。

跟其他题相似的就是构造必可取的方式啊。。

Well蛋！ 代码就算了，没必要贴(‖▔ ω▔)