import sys
data = sys.stdin.read().strip().split('\n')
n = int(data[0])
ans =[]
for i in range(n):
s = data[i+1]
if len(s) % 2 != 0:
ans.append('Yes')
else:
count = s.count('0')
if count % 2 == 0:
ans.append('Yes')
else:
ans.append('No')
print('\n'.join(ans))
操作性质:每次操作会同时改变两个相邻字符的值:"00"变成"11";"11"变成"00""01"变成"10"或"10"变成"01";所以操作不会改变'0'或'1'个数的奇偶性
那么要变成全0:需要1的个数为偶数;要变成全1:需要0的个数为偶数
所以如果总数为奇数,那1和0的总数一奇一偶,总是符合要求。如果总数为偶数,则需要两个的总数都为偶数,此时变全0还是全1都可以

京公网安备 11010502036488号