[P4301][CQOI2013]新Nim游戏(线性基)
Nim游戏的结论为,当目前所有数字异或和不为零是先手必胜,必胜策略为使得操作后的异或和为0。
所以如果在这个题目下后手想赢,就要拿完后使异或和为0,所以先手就要使后手无法做到这个操作,也就是说使第一轮拿完后,任意几堆火柴数量的异或和都不为零。用贪心的思想,把数从大到小排序。对于一个数,如果能插入线性基则插入,不能则添加到答案中。对于一个位置,先用大数占上而拿走之后的小数,最后答案就会比较小。
...
原创
2019-07-11 17:04:45 ·
100 阅读 ·
0 评论