牛客网某比赛 I 小乐乐学博弈 博弈论
题目大意:
有两堆石子\(n\)和\(m\),每次可以拿\(1 \sim k\)个
\(k >= |n - m|\)
问先手必胜?
把限制条件去掉才有意思
首先考虑两堆相等,那么先手怎么操作,后手在另一堆模仿操作,一定是后手赢
否则,如果先手先拿,那么直接拿成两堆一样的即可
只要判断一下两堆数量相不相等即可....
代码就算了吧
喵喵喵?喵喵喵! 喵喵喵......
题目大意:
有两堆石子\(n\)和\(m\),每次可以拿\(1 \sim k\)个
\(k >= |n - m|\)
问先手必胜?
把限制条件去掉才有意思
首先考虑两堆相等,那么先手怎么操作,后手在另一堆模仿操作,一定是后手赢
否则,如果先手先拿,那么直接拿成两堆一样的即可
只要判断一下两堆数量相不相等即可....
代码就算了吧