E. The Harmonization of XOR(异或构造 2100
但是后面一下子就不知道如何构造了,所以解题的关键点还是要发现思考的方向,【问题的关键取决于最大能构造的个数】,同时我们也会发现如果第一个条件是满足的情况下,那么构造一个确切的个数只要把剩下的全部放在一起就行了(利用了异或的性质);开个桶就行,所以是利用异或性质贪心构造,一开始想偏了;题意:给你三个参数n,k,x;也就是n长的排列,要构造出k个序列满足不相交且异或值恰好为x,不满足输出NO。分析:当时马上就能想到首先这个不满足的条件之一就是根据奇偶性和1~n的所有异或值累异或,如果不等直接NO;
原创
2023-02-14 10:39:30 ·
169 阅读 ·
0 评论