随笔分类 -  数学--博弈论

摘要:题意 黑白棋 另见SDOI2009黑白棋。 分析 发现因为题目限制,其本质可以变成取石子,也就是 \(num\) 游戏,并且是 \(k-nim\) 游戏。 \(k-nim\) 游戏的获胜条件有结论:对所有数二进制分解,若每一位为1的数的个数都能被 \((k+1)\) 整除,则当前必败,否则必胜。 题 阅读全文
posted @ 2021-12-24 18:35 __Anchor 阅读(52) 评论(0) 推荐(0)