Google APAC 2017 Problem B. Robot Rock Band(位运算)

📝

内容提要

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

🏷️

标签

➡️

继续阅读