Google APAC 2017 Problem B. Robot Rock Band(位运算)
📝
内容提要
题目链接 题意:四组数字,每组都是 n 个数,要求从每组数中选一个数字,四个数的异或结果等于 k。 一开始在想拆位,后来发现没那么麻烦。 n < 1000,四层循环肯定超时,所以把四组数字分成两次计算异或。 异或性质:x^y^y = x 假设前两组数的异或结果为 x…
➡️
题目链接 题意:四组数字,每组都是 n 个数,要求从每组数中选一个数字,四个数的异或结果等于 k。 一开始在想拆位,后来发现没那么麻烦。 n < 1000,四层循环肯定超时,所以把四组数字分成两次计算异或。 异或性质:x^y^y = x 假设前两组数的异或结果为 x…