洛谷P1288取数游戏2
博弈论。
考虑先手和后手的关系。然后可以通过统计数值不是0的数的个数来得出答案。
(Code)
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, ans = 0, a[1010];
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
if (a[i] == 0)
continue;
ans++;
}
if (ans & 1)
printf("YES");
else
printf("NO");
}