题目 Nim游戏进阶,第一轮可以拿走若干堆的石子,之后与Nim游戏相同问先手是否必胜,是的话输出第一轮拿走的最小值,不是输出-1 分析 那么 N i m Nim Nim游戏先手必胜当且仅当A1 xor A2 xor…xor An不等于0,那么就要让把等于0的情况去掉,那么可以用到线性基,当无法插入也就说明异或和为0,所以累计答案,但是题目又说取最小值,那么从大到小排序,让大的早点被取掉
3001——ascertain——[ˌæsə'teɪn]——vt.查明,弄清——a+s+certain——a苹果(编码)+s美女(编码)+certain确定(熟词)——吃苹果的美女确定已查明此事——It can be difficult to ascertain the facts. ——可能难以查明事实真相。 3002——disrupt——[dɪs'rʌpt]——vt.妨碍,中断,扰乱——di