题解 | 浮木博弈

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;cin>>n;
        int tmp;
        bool flag=1;int count=0;
        for(int i=0;i<n;i++)
        {
            cin>>tmp;
            if(tmp==1&&flag&&i!=n-1)
            {
                count++;
            }
            else flag=0;
        }
        if(count%2==0)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
}