题面
首先所有石子先对 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 发布
这篇博客探讨了一种取石子游戏的博弈论策略,分析了不同堆石子数量的情况对游戏胜负的影响。文章指出,石子数量对模a+b的结果不影响最终胜负,并详细分类了四种可能的局面:1. [0,a),2. [a,b),3. [b,2a),4. [2a,a+b)。Alice在某些情况下可以确保胜利,而Bob则无取胜策略。通过组合计数方法,确定了先手和后手在特定条件下获胜的条件。注意特殊情况:当cnt3=0时,需要特别判断。"
136322834,7242844,多模态模型架构探讨:从压缩损失到扩散模型,"['多模态', '图像处理', '模型架构', '生成模型', '深度学习']
摘要由CSDN通过智能技术生成