题面
首先所有石子先对 a+b 取模不影响结果。先设 a<b 。
然后每堆石子数有以下几种情况。
1. [0,a) 跟没有没区别。
2. [a,b) 只有Alice能取,所以存在这样的Alice必胜。
3. [b,2a) 两个人都只能取一次,跟其奇偶性有关。
4. [2a,a+b) Alice一次就能把它取成情况2,然后Bob就gg了,所以存在两个及以上Alice必胜,存在一个的话Bob还可以挽救一下,把它搞成情况1。
先把这四种情况个数统计出来。具体必胜情况如下:
[2018雅礼集训1-2]取石子 分类讨论+组合数学
最新推荐文章于 2018-12-13 16:50:47 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)