码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-04-07 23:27:45      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

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

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

分析:

典型的对称博弈

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

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

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!