2018年10月5日
[BJWC2011]元素
摘要： [BJWC2011]元素 题目大意： $n(n\le1000)$个物品，每个物品有两个属性：序号$a_i(a_i\le10^{18})$和权值$b_i(b_i\le10000)$。现在从中选取若干个物品，使得序号异或和不为$0$，求权值和最大值。 思路： 按照权值从大到小排序贪心地构造线性基。 源代 阅读全文
posted @ 2018-10-05 19:49 skylee03 阅读(183) 评论(0) 推荐(0) 编辑