2017年12月23日
bzoj3105 [CQOI2013]新Nim游戏
摘要： 发现最优解一定是拿一部分，使得剩下的没有任何一个子集异或和为0，拿的只剩一个肯定可以，所以一定有解，线性基乱搞。 那么考虑如何满足拿的最少，线性基按权值排序就好了。感性理解十分清晰 理性分析的话，可以证明这是一个拟阵$M={S,I}$ 当$S$的某个子集$A$满足$A$的任何子集异或和都不为0时，$ 阅读全文
posted @ 2017-12-23 21:32 Ren_Ivan 阅读(226) 评论(0) 推荐(0) 编辑