两堆专题

博弈--两堆一样多的石子,先手必败

哈理工校赛的一道博弈题 当时想了好久,都已经摸到答案的边了,最后还是没做对。傻逼了。 还是做博弈做的太少。 题目中k的范围   是关键   k>=| n - m |    这代表什么意思呢 这代表 先手的人 拿一次  有办法将两堆石子变成一样多的状态  这有什么用呢  有大用处 我们很容易可以发现 面对两堆一样多的石子  先手必败  因为先手不论怎么取 对手都可以在另一堆做同样的