INTJer · 2016-09-05T00:00:00Z

Google APAC 2017 Problem B. Robot Rock Band（位运算）

📝

内容提要

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

🏷️

标签

google robot