2460: [BeiJing2011] 元素

发布于 2017-06-22  122 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2460

题意:每块矿石有魔力和元素两个属性,选择总魔力和尽可能大的矿石,满足元素集合所有的异或和均不为 0


显然可以维护一个线性基判断一个矿石能不能选,然而怎么满足和最大呢?排序后贪心的想法是很容易得到的.... 然而正确性呢?大爷说需要拟阵相关姿势,先待学后来补吧 T.T

 


一个非常弱的准退役OIER