[poj2484]A Funny Game(对称博弈)

题目:http://poj.org/problem?id=2484

题意:n个石子围成一个圈,两个人轮流取,每次可以取一个石子或者相邻的两个石子,问先手胜还是后手胜

分析:

典型的对称博弈

如果n>=3,那么无论先手如何选择,后手完全可以选择一种方法使得后来剩下的是两条一样长的链,那么无论先手如何操作,后手只要在后来的游戏中采取对称的相同操作,一定可以让对手输

原文地址:https://www.cnblogs.com/wmrv587/p/4399812.html