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

题目大意:

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

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

问先手必胜?


把限制条件去掉才有意思

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

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

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


代码就算了吧

posted @ 2018-12-28 23:01  remoon  阅读(186)  评论(0编辑  收藏  举报