HDU 6266 Hakase and Nano （规律 + 博弈）

题意：H和N进行游戏，一共n堆石子，每次操作至少从一堆石子中拿走一个，然后每轮游戏H可以连续进行两次操作，N只可以操作一次，然后给出先手进行游戏的人选，问你最后H能否获得胜利。

思路：对于这道题来说因为有了H连续进行两次这个要求是他不同于一般的博弈模型，所以我们可以找规律来解决问题。应当明确对于大部分情况下，H都是可以获得胜利的，那我们就需要去找能使H失败的必败态来解决这个问题。

先考虑最简单的情形，假如现在H先手是，石子的堆数为3且对应石子数为1，1，1时，H一定会失败。如果是N先手，石子的堆数为3且对应石子数为1,1，x（x>1）时，H必败，或者是石子的堆数为4且对应石子数为1,1，1，x(x为任意数)是，H必败。

所以可以得到以下H必败的情形的结论：
1.H先手，石子数为1的堆数为n堆，且n % 3 == 0时。
2.a.N先手，石子数为1的堆数为n-1堆，且n%3 == 0时。
b.N先手，石子数为1的堆数大于等于n-1堆，且n % 3 == 1时。

代码：

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,d;
        scanf("%d%d",&n,&d);
        int x,cnt = 0;
        for(int i = 1;i <= n;i ++){
            scanf("%d",&x);
            if(x == 1) cnt++;
        }
        if(d == 1){//H先手
            if(cnt == n && cnt%3 == 0) puts("No");
            else puts("Yes");
        }
        else{
            if((n % 3 == 1 && cnt >= n-1) || (n % 3 == 0 && cnt == n-1))
                puts("No");
            else puts("Yes");
        }
    }
    return 0;
}