开始学习博弈论基础,博弈论是非常非常难的一种题,大致分为几种类型。
公平组合游戏
有向图游戏
Mex运算
SG函数
本题是最简单的Nim游戏,也称作拿石子游戏。
题目
所以答案就是一个总异或的和。
import java.io.*;
class Main{
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static PrintWriter pw = new PrintWriter(System.out);
static int n;
public static void main(String[] args) throws IOException {
String[] s = br.readLine().split(" ");
n = Integer.parseInt(s[0]);
s = br.readLine().split(" ");
int res = Integer.parseInt(s[0]);
for (int i = 1; i < n; i++) res ^= Integer.parseInt(s[i]);
if (res == 0) pw.println("No");
else pw.println("Yes");
pw.flush();
pw.close();
br.close();
}
}