HDU 6312.Game-博弈-签到题 (2018 Multi-University Training Contest 2 1004)

2018 Multi-University Training Contest 2

6312.Game

博弈，直接官方题解，懒了。

考虑将游戏变成初始时只有2~n，如果先手必胜的话，那么先手第一步按这样取就获胜了；如果后手必胜的话，那 么先手第一步取走1就获胜了。所以全输出Yes就行了。

代码:

 //1004-6312-博弈-真签到题
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<cstdlib>
 using namespace std;
 typedef long long ll;
 const int maxn=1e5+;

 int main()
 {
     int n;
     while(~scanf("%d",&n)){
         printf("Yes\n");
     }
     return ;
 }

OK.