摘要: 感觉这题出得真好。我们将问题简化过后是这样的:给定一个数集,找一个最大的非空子集(一个集合的大小是它的元素和)A,使得A不存在一个非空子集,其所有元素的异或和为0。因为我们始终可以只选一个数,所以如果允许选空集,也没有选一个数优,所以我们将原来的问题变成:给定一个数集,找一个最大的子集(一个集合的大... 阅读全文
posted @ 2015-05-22 21:49 idy002 阅读(249) 评论(0) 推荐(0) 编辑