2019年3月25日
P4570 [BJWC2011]元素 线性基 + 贪心
摘要： 题意 给定n个物品，每个物品有一个编号和价值，问如何取使得拿到的物品价值总和最大，并且取得物品的编号的子集异或和不能为0。 思路 这是个贪心，我们先按照价值从大到小排序，然后贪心地取，如果当前要取的物品的编号和之前取的存在异或为0的情况，我们就丢弃这个物品，否则加入。判断异或为0可以用线性基来做。具 阅读全文
posted @ 2019-03-25 17:32 ckxkexing 阅读(129) 评论(0) 推荐(0) 编辑