2017年11月9日
51nod 1312 最大异或和(线性基)
摘要： 线性gay - - 分析：要求和尽量大，首先可以想到，求完线性基后，记最大异或为Max，对于线性基以外的数，都可以变成Max，剩下的线性无关，变成最小线性基，可以通过异或基中最大的数把所有的最高位变成1，这样显然是最优的，然后把最大的数异或成Max，去掉这个数后再考虑剩下的数，以此类推，相当于最大的 阅读全文
posted @ 2017-11-09 22:15 7391_KID 阅读(169) 评论(0) 推荐(0) 编辑