[2018雅礼集训1-2]取石子 分类讨论+组合数学

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

题面
首先所有石子先对 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。
先把这四种情况个数统计出来。具体必胜情况如下:

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值