2015年5月29日
【bzoj2460】[BeiJing2011]元素
摘要： 简述：n个二元组(a,b)，求一个∑b最大，且所有子集XORa0的集合做法：贪心 拟阵证明 线性基遗传性，子集的子集是自己的子集；交换性，反设2|A|个和覆盖了|B|个元素，那么B中必有子集异或和为零，证毕拟阵伪代码Greedy(M,w) A:=空集; 根据w按非增长顺序对S排序 for每个x... 阅读全文
posted @ 2015-05-29 11:58 Moretimes 阅读(874) 评论(0) 推荐(0) 编辑