stO

摘要： 组合数奇偶判定的 trick。一句话总结就是 \(n - sum_n=k\)。其中 \(sum_n\) 表示 \(n\) 在二进制下的 $1$ 的个数，\(k\) 表示 \(n!\) 含有因子 $2$ 的数目。 首先如果当前串的不同排列数为偶数的话，也就是先手可以选择改变先后手的时候，先手必胜。 如 阅读全文