2020年10月24日
计数题
摘要： #题目大意 给你一个完全图，每个节点的权值为a[i]，两点之间连边权值为a[i] xor b[i]求最小生成树权值及个数 显然可以根据二进制位是0或1来分治 #解题思路 把最高位为0和最高位为1的分治建最小生成树，再在他们之间连一条边显然是更优的。 求最小连边可以暴力生成一棵01trie再贪心匹配 阅读全文
posted @ 2020-10-24 11:59 pzr小蒟蒻 阅读(83) 评论(0) 推荐(1)