首页 > 其他 > 详细

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

时间:2015-04-07 23:26:35      阅读:167      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!