【ARC090 F】Strange Nim(SG函数)
题面:
A 和 B 在玩取石子游戏,他们轮流操作,每次选择其中一堆石子,取走一部分
有 n 堆石子,每堆一开始有 Ai 个
每堆石子在不同时刻能取的石头个数是不一样的
具体来说,当第 i 堆石子有 x 个的时候,最多在这堆石子中取走 ⌊xKi⌋⌊xKi⌋⌊\frac{x}{Ki}⌋ 个,
最少取走一个
1<=n<=200
1 <= Ai, Ki <= 1e9
...
原创
2018-03-30 10:03:34 ·
378 阅读 ·
0 评论