K. 取沙子游戏

  • 更简便的实现方式是，考虑n的二进制拆分，取lowbit(n)之后，后续取的所有数都是2的幂次，为必胜态，如果k<lowbit(n),则无论取什么数，后续的lowbit(n)都不超过k,对应必败态（用反证法证）
posted @ 2024-09-13 11:41  D06  阅读(9)  评论(0)  编辑  收藏  举报