trie树
top628LJ
这个作者很懒,什么都没留下…
展开
-
POJ 3764 The xor-longest Path
求异或最大值。。题目意思有点难懂 多亏weige原创 2014-04-05 15:28:33 · 815 阅读 · 0 评论 -
2014 西安站 I International Collegiate Routing Contest(trie)
trie原创 2016-08-18 11:01:06 · 370 阅读 · 0 评论 -
hdu 5715 XOR 游戏(trie)
dp[i][k] = max(min(dp[j][k-1], s[j] ^ s[i]),dp[i][k])。 二分答案val,则dp[j][k-1]肯定要满足大于等于val,并且s[j] ^ s[i] >= val才能够转移。 在trie树上找最大的 s[j] ^ s[i]。。 #include #include #include #include #include #includ原创 2016-05-29 22:52:37 · 891 阅读 · 0 评论