「SDWC2018」Set

Source and Judge

SDWC2018
loj6060

Analysis

请先思考后再展开

考虑xor+S^xor作不进位加法,考虑二进制每一位
如果S=0,则xor应=1;否则无所谓,即S=0的位置优先级更高
在满足上述的情况下,通过最大化xor来最小化另一个即可,故位置的第二关键字是位置高低
考虑线性基的本质,每个数挂在第一个1是因为通常情况下越前优先级越高,所以我们现在自定义优先级是没有问题的,而且线性基相对最小化更擅长最大化
code

upd:这题和一次abc撞了

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/6bea.html
转载请注明出处,谢谢!