NOIP模拟题 2016.10.5 [Trie] [数学] [二分答案] [杂题] [复杂状态DP]
T1:
题意:求序列中两两取& | ^的最大值。。这道题相当于三道题。。XOR就是Trie树上贪心即可,注意一开始不可以加入0这个串,并且插入a[1]后从i=2开始匹配。
另外,匹配的时候两种写法。
第一种取反后匹配,这里要注意取反后不能限制最高位!!因为有可能超出最高位的位置可以填1!!
第二种的话,就是一边匹配一边用ans|=(1<
原创
2016-10-06 08:09:29 ·
496 阅读 ·
0 评论