摘要：博弈论 mex 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex=0。 sg函数 定义P-position和N-position，其中P代表Previous，N 阅读全文

摘要：nim博弈 有$n$堆石子，两个人，每个人轮流取，选择一堆石子并拿走若干颗，如果轮到某个人时所有的石子堆都已经被拿空了，则判负。 当a[1] ^ a[2] ... ^a[n] == 0时是必败态。 比如说有三堆石子 $4,9,13$，我们把数看成2进制。 不管先手取任何的石子，后手只需要取对应的石子 阅读全文