会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Crazyouth
博客园
首页
新随笔
联系
订阅
管理
2024年1月12日
AT_arc105_d
摘要: 分析 注意到本题在放完盘子之后就是一个简单的 Nim 问题,所以考虑每个背包会放到哪个盘子。由于放完盘后谁执先手与 \(n\) 的奇偶性有关,于是分类讨论。 如果 \(n\) 是奇数,放完后后手先取硬币,他肯定会尽量让异或和不为 \(0\)(Nim 的玩法),那么他有一个必胜策略:不管先手取哪个背包
阅读全文
posted @ 2024-01-12 21:16 Crazyouth
阅读(3)
评论(0)
推荐(0)
编辑
公告