2024年9月13日
K. 取沙子游戏
摘要： 更简便的实现方式是，考虑n的二进制拆分，取lowbit(n)之后，后续取的所有数都是2的幂次，为必胜态，如果k<lowbit(n),则无论取什么数，后续的lowbit(n)都不超过k,对应必败态（用反证法证） 阅读全文
posted @ 2024-09-13 11:41 D06 阅读(9) 评论(0) 推荐(0) 编辑