T1
有and,xor,or三种操作,每个人手中一个数,求和左边进行某一种运算的最大值,当t==2时,还需要求最大值的个数。
test1 20% n<=1000 O(n^2)暴力
test2 20% 运算为xor ,可以建立trie树,贪心的走,并记录到达每个节点的个数
test3 :
拿and举例,会发现当第i个数的j位是1时,我们希望走1,而是0时,0和1均可
所以考虑trie树的边一个为1,一个为1+0
但如果这样将整棵trie树全部建出复杂度会达到2^16*n
所以我们分开,前八位暴力统计,后八位在这样的trie树上
test4:
题解的解法
T2: