摘要： 题目 传送门 解法 容易想到将所有权值都放在 \(\text{trie}\) 树上，就像这样（图是我嫖的）： 原问题转化为配对 \(n-1\) 对叶子节点，每一对叶子节点的贡献是它们的异或。需要最小化总贡献。 考虑合并两棵子树，需要分别在子树选择一个叶子节点进行配对，假设为 \((x,y)\)。\( 阅读全文