2021年7月22日
P4551 最长异或路径
摘要： P4551 最长异或路径 传送锚点 异或的性质: 一个数异或它本身的值为 \(0\) 任何数异或 \(0\) 的值为原数的值 思路: 利用这一性质, 我们可以把路径的异或和转化为路径两端点到跟的异或和的异或 于是,我们利用 $01$Trie , 把原数上每一个数到根的异或和都建一棵 Trie 这样, 阅读全文
posted @ 2021-07-22 22:28 actypedef 阅读(55) 评论(0) 推荐(0) 编辑