CodeForce Palindrome Game (hard version)

题目链接：https://codeforces.com/contest/1527/problem/B2
题意：
选择任意i(1≤i≤n)，其中s[i]=‘0’，并将s[i]改为‘1’。付1美元。
反转整个字符串，支付0美元。只有当字符串当前不是回文，并且上一次操作不是反向操作时，才允许此操作。也就是说，如果Alice颠倒了弦，那么Bob在下一步就不能颠倒了，反之亦然。
颠倒字符串意味着将其字母从最后一个重新排序到第一个。例如，颠倒后“01001”变成“10010”。

当字符串的每个字符都变成‘1’时，游戏结束。在这一点上花费最少美元的玩家赢得了比赛，如果双方花费相等的话就是平局。如果双方都打得最好，输出Alice 赢了，Bob 赢了，还是平局。

思路：考虑先后手问题

AC代码

/**
 * @Author: WarBlood 584299804@qq.com
 * @Create: 2021/5/21  13:05
 */
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define DEBUG(x) cout<<x<<"\n"
const int maxn=105;
const int Mod=1e9+7;
const int inf=0x3f3f3f3f;

int t,n;
string s;
int a,b,c,d;

int main(){
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>n>>s;
        a=b=0;
        c=d=0;
        for(int i=0;i<n;i++){
            if(s[i]!=s[n-i-1] && s[i]=='0') d++;
            else if(s[i]=='0') c++;
        }
        if(d==0){
            if(c==1){
                DEBUG("BOB");
            }else if(c&1){
                DEBUG("ALICE");
            }else{
                DEBUG("BOB");
            }
        }else if(d==1){
            if(c==1)DEBUG("DRAW");
            else{
                DEBUG("ALICE");
            }
        }else{
            DEBUG("ALICE");
        }
    }
    return 0;
}