这个想法源于我刚想的一道题:最大或值
题目很简单,给定 nnn 个数,从中选出两个数,使得他俩或上的值最大, 2<=n<=1000002 <= n <= 1000002<=n<=100000
正解很显然,就是建 TrieTrieTrie 树,但是或这个运算是两个数只要有一个1这个位的值就是1,如果原数的这一位为0,很显然,我们要向1走,如果没1就向0走,但如果是1,我们有两个抉择:一个是走向0和走向1,那么我们就要dp了。那么Trie树树上dp这个思路可行吗,或者说,这个想法可以实现吗,
这两天北京下大雨差点淹死在北京