#P0877. 01 Game
01 Game
题目描述
给定一个只含 0 和 1 的字符串。Alice 和 Bob 轮流操作,Alice 先手。每次操作可以选择两个相邻且不同的字符 01 或 10 并删除它们。无法操作者输。
两人都采取最优策略,判断 Alice 是否获胜。如果 Alice 获胜输出 YES,否则输出 NO。
输入格式
第一行一个整数 (),表示测试数据组数。
每组数据一行一个字符串 (),只含 0 和 1。
输出格式
每组数据输出一行 YES 或 NO。
样例
3
01
1111
0011
YES
NO
NO
相关
在下列比赛中: