NIM进阶
K-NIM
\(N\) 堆石子每堆 \(a_i\) 个,两人轮流取石子,每次可以从至多 \(K\) 堆中取任意数量的石头,不能取者获胜。
结论
定义 \((x)_j\) 表示 \(x\) 在二进制下第 \(j\) 位。NIM 和为 \(\forall j,\sum\limits_{i=0}^N (a_i)_j\bmod {K+1}\)。
\(N\) 堆石子每堆 \(a_i\) 个,两人轮流取石子,每次可以从至多 \(K\) 堆中取任意数量的石头,不能取者获胜。
定义 \((x)_j\) 表示 \(x\) 在二进制下第 \(j\) 位。NIM 和为 \(\forall j,\sum\limits_{i=0}^N (a_i)_j\bmod {K+1}\)。