本文共 1033 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要判断熊孩子是否可以从第一个灯泡走到最后一个灯泡，并在过程中将所有灯泡关闭。每经过一个灯泡，熊孩子都会按下开关，改变灯泡的状态。

方法思路

解决代码

t = int(input())for _ in range(t):    n = int(input())    s = input().strip()    current_zero = 0    count_odd = 0    for c in s:        if c == '0':            current_zero += 1        else:            if current_zero > 0:                if current_zero % 2 == 1:                    count_odd += 1                current_zero = 0    if current_zero > 0:        if current_zero % 2 == 1:            count_odd += 1    print("YES" if count_odd % 2 == 0 else "NO")

代码解释

这个方法确保了在O(n)时间复杂度内解决问题，适用于大规模输入。

转载地址：http://bcxoz.baihongyu.com/