Repetitions Decoding (CF2,D) (构造,无限操作,反转)

 

大佬の思路:

• 构造题: 首先想,在什么情况下,他是有解或者无解的:
• 若 a 数组中有数字出现了奇数次，显然无解：因为你的操作只会对每个数字增加偶数个，而一个「好的」数组中每个整数都应出现偶数次
• 然后就是利用规律,找规律,去增加限制条件去构造(去具体化), 
• 无限次插入2个数, 相当于:

 

自己要找到这一步就要, 无厘头的搞各种操作举例子吧!!