Codeforces Round #628 (Div. 2) D. Ehab the Xorcist
链接:http://codeforces.com/contest/1325/problem/D题意:找出一个最短的序列,满足所有元素异或和为uuu,和为vvv。思路:没有思路。此题采用主要采用分类讨论和构造的方式来解决:首先u,vu,vu,v的奇偶性一定相同,下面用反证法来证明:假设,u,vu,vu,v的奇偶性不同,不妨设uuu为偶数,vvv为奇数,将uuu分成若干个数的异或和,那么这若干个数要么