[ABC126F] XOR Matching

发布时间 2023-04-22 11:54:35作者: OIerBoy

2023-01-07

题目传送门

翻译

难度&重要性(1~10):1

题目来源

AtCoder

题目算法

位运算

解题思路

因为两个相同数异或为 \(0\),所以中间放一个 \(k\) 两边一直加一样的数,然后在序列首或尾在加一个 \(k\),既构造完成。( \(k=1\) 时要特判)

完成状态

已完成