博弈论专题1 HDOJ 1846 Brave Game
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1846
分析:做博弈论类的题目,我觉得最关键的是分析极限条件。特别是这类游戏题目,我们假设最后时的情况,当还剩下m+1个石子时,轮到A拿石子,由于A至少要拿1个石子,所以不管A拿走多少个,剩下的可以由B全部拿走。此种情况下,A必败。此时我们扩展这种极限情况,当剩下k(m+1)个石子时,K为
原创
2012-07-23 15:36:05 ·
367 阅读 ·
0 评论