题目链接 BJWC2011元素 题目描述 给出n对数字,每对第一个为num,每对第二个为val,求在若干个num异或和不为0的时候的val和的最大值。 题目思路 我们对每对数据的val进行排序,然后插入每个的num,如果能插入就加上此时的val,这运用了贪心的思想。 为什么呢?我一开始也提问,如果有a,b,c,d,e多组数据按照val依次递减,有没有可能不选a呢?(因为a的num是第一个插入的,必定选) 你认为b和c在一起搭配val的和可能比a的和大,错了,那么我a和b肯定更大,这样可能不能理解,那么我们这样看:假…