线性基 模板 bzoj2460 【BeiJing2011】 元素
题目大意: 有许多矿石,矿石有编号和价值两种属性,我们要求一个集合,使得该集合任意子集编号异或和不为0,并且要求价值和尽量大。题目分析: 先科普线性基。 线性基是我们构造出一个集合,这个集合中的所有元素能相互异或能得到原集合中任意子集异抑或和。 当然我们构造出的线性基是具有一些优秀性质的。 线性基中的元素只有二进制位数个。 其中第i个元素ins[i]代表用所有数能异或出的最高位为第i位的
原创
2017-05-01 18:56:31 ·
953 阅读 ·
2 评论