B. Coin Games

原题链接

题解

1.在一次op后，哪些东西发生了变化？哪些东西没变？
2.题目要求当一个u都没有的时候先手输，那么我一次op能减几个u？
3.通过分类讨论发现一次op总是使u的数量加减一个奇数，所以如果alice要赢，那么起始u的数量必须是奇数

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        string s;
        cin>>s;
        int cnt=0;
        for(int i=0;i<n;i++) cnt+=(s[i]=='U');
        puts((cnt&1)?"YES":"NO");
    }
    return 0;
}