2020年4月13日
[BJWC2011]元素
摘要： 题目 "点这里" 看题目。 分析 如果称$Magic$为权，$Number$为值，我们需要求的是一个异或意义下，值线性不相关而且权的和最大的问题，也就是权值之和最大的极大线性无关组。 看到这个形式的问题，我们就可以考虑向拟阵的方向去靠一靠了。 设$S=\{Number_i\}, I=\{x:x\su 阅读全文
posted @ 2020-04-13 23:06 crashed 阅读(149) 评论(0) 推荐(0) 编辑