2019年8月30日
P4570 [BJWC2011]元素 (线性基)
摘要： 题意:n个石头 每个石头有a,b两个属性 要求选出一些石头使得没有一个子集的a属性xor和为0 且b属性和最大 题解:线性基例题了.. 好像需要理解一些性质 1.原序列里任一数都可有由线性基xor得到 2.线性基里的数是线性无关的 及没有一个子集xor和为0 (就刚好满足题意了 3.线性基在保证性质 阅读全文
posted @ 2019-08-30 00:48 lwqq3 阅读(136) 评论(0) 推荐(0)