摘要：
今天比赛的题比较难，我们队只通过了T1，419名。 比赛开始后，我们队去看T1，刚开始我提出了一个思路：贪心，把深度最大的点与根连接，然后计算总的次数。思路出来后，队友们让我试一发，我很快写完后，交了，结果WA，又改了几次，结果还是WA。这时候，我好像意识到了贪心好像不行，于是我又去想树形dp，方程 阅读全文
摘要：
题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） 阅读全文