Atcoder ABC172 F - Unfair Nim(NIM博弈+二进制运算)
题目链接:https://atcoder.jp/contests/abc172/tasks/abc172_f
题意:给你nnn堆石子,每堆石子有a[i]a[i]a[i]个。现在两个人玩游戏,每次可以重一推石子中取走111个,222个,或者把这一堆石子全部取走。现在在游戏开始之前,你可以将第一堆中的若干(1−>a[1]−11->a[1]-11−>a[1]−1)个石子放到第二堆,问你最少放多少个可以保证后手必赢,如果不行的话,输出−1-1−1。
思路:首先我们知道这是一个nimnimnim游戏
原创
2020-09-04 17:11:42 ·
576 阅读 ·
0 评论