牛客网某比赛 I 小乐乐学博弈 博弈论

题目大意:

有两堆石子\(n\)\(m\),每次可以拿\(1 \sim k\)

\(k >= |n - m|\)

问先手必胜?


把限制条件去掉才有意思

首先考虑两堆相等,那么先手怎么操作,后手在另一堆模仿操作,一定是后手赢

否则,如果先手先拿,那么直接拿成两堆一样的即可

只要判断一下两堆数量相不相等即可....


代码就算了吧

猜你喜欢

转载自www.cnblogs.com/reverymoon/p/10193316.html