摘要：题目链接 Hrbust 2320 用三进制来存储整个棋盘的状态。 设$dp[status][now]$为轮到$now$下棋的时候是必胜必败还是平局。 那么若当前能延伸出的所有状态中存在必败态的，则当前状态为必胜态。 否则看所有延伸出的所有状态中是否存在一个平局态，如果存在则当前状态为平局。 否则当前 阅读全文

摘要：题意 Alice和Bob在玩一个游戏，Alice先手。 每次一个人可以从一堆式子中拿走任意数量（不超过m）的式子。 取走最后一颗式子的人胜利。 当一个取完某一步的时候剩下的石子数量的二进制表示中1的个数为奇数时，这个人直接输。 $n <= 5* 10^{8}, m <= 50$ 考虑博弈 我们可以用 阅读全文