2017年2月6日
BZOJ 2460 元素(贪心+线性基)
摘要： 显然线性基可以满足题目中给出的条件。关键是如何使得魔力最大。 贪心策略是按魔力排序，将编号依次加入线性基，一个数如果和之前的一些数异或和为0就跳过他。 因为如果要把这个数放进去，那就要把之前的某个数拿出来，而这样交换之后集合能异或出的数是不会变的，和却变小了。 # include <cstdio> 阅读全文
posted @ 2017-02-06 23:21 free-loop 阅读(146) 评论(0) 推荐(0) 编辑