博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 5536 字典树
阅读量:6193 次
发布时间:2019-06-21

本文共 480 字,大约阅读时间需要 1 分钟。

 

题意:就是公式。

这现场赛O(n^3)能过,觉得太没天理了。

 

做法:字典树,枚举两个数,然后在字典树上贪心的跑。

#include 
using namespace std;const int MAXN = 100010;struct Trie { int ch[2],size;}T[MAXN];int root = 1,tot = 1;void Insert(int x) { int o = root; T[o].size++; for(int k = 30; k >=0; k--) { int c; if(x&(1<
=0; k--) { int c; if(x&(1<
=0; k--) { int c; if(x&(1<

 

转载于:https://www.cnblogs.com/TreeDream/p/7868077.html

你可能感兴趣的文章