标签:
题目:http://poj.org/problem?id=2484
题意:n个石子围成一个圈,两个人轮流取,每次可以取一个石子或者相邻的两个石子,问先手胜还是后手胜
分析:
典型的对称博弈
如果n>=3,那么无论先手如何选择,后手完全可以选择一种方法使得后来剩下的是两条一样长的链,那么无论先手如何操作,后手只要在后来的游戏中采取对称的相同操作,一定可以让对手输
[poj2484]A Funny Game(对称博弈)
原文地址:http://www.cnblogs.com/wmrv587/p/4399812.html