wjyi

人这么弱,有什么资格颓废(ಥ _ ಥ)

  博客园  :: 首页  :: 新随笔  :: 联系 ::  :: 管理

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:

 

posted on 2016-06-23 20:32  wjyi  阅读(159)  评论(0编辑  收藏  举报