ACM-ICPC 2018 南京赛区网络预赛 K. The Great Nim Game（博弈）
摘要：
题目链接：https://nanti.jisuanke.com/t/31000 题意：有N堆石子（N为大数），每堆的个数按一定方式生成，问先手取若干堆进行尼姆博弈，必胜的方式有多少种。 题解：因为 k < 4096，所以出现的数最多只有4096个，对每个数字只考虑出现奇/偶次进行dp，答案是所有不等 阅读全文
posted @ 2018-09-02 14:37 scau_lok 阅读(520) 评论(0) 推荐(0) 编辑
