2460: [BeiJing2011] 元素


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

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


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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - 2460: [BeiJing2011] 元素


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,