中
载
加
速
飞
在
正
2022年6月23日
To_Heart—题解——[CQOI2013]新Nim游戏
摘要： 题目链接 link. 题解 对于传统的Nim游戏来说，n堆石子数取异或值为0,则为必败态,反之为必胜态，所以第一次操作需要让剩余的石子的每一个子集的异或和都为1，这样无论对手拿什么我剩下的都是必胜局。考虑拟阵。 那么一个集合是独立的就是它的所有子集的异或和都是1， 然后用所有的全职减去最优解就好了。 阅读全文
posted @ 2022-06-23 16:24 To_Heart 阅读(8) 评论(0) 推荐(0)