必败专题
【BestCoder Round 65B】【博弈 对称思想】ZYB's Game 范围取数都知道x谁取到x谁必败
ZYB's Game Accepts: 672 Submissions: 1207 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 ZYBZYB在远足中,和同学们玩了一个“数字炸弹”游戏：由主持人心里想一个在[1,N][1,N]中的数
博弈--两堆一样多的石子，先手必败
哈理工校赛的一道博弈题 当时想了好久，都已经摸到答案的边了，最后还是没做对。傻逼了。 还是做博弈做的太少。 题目中k的范围 是关键 k>=| n - m | 这代表什么意思呢 这代表 先手的人 拿一次 有办法将两堆石子变成一样多的状态 这有什么用呢 有大用处 我们很容易可以发现 面对两堆一样多的石子 先手必败 因为先手不论怎么取 对手都可以在另一堆做同样的