5697. 阿杰的强迫症

【问题描述】

现在有一些金币排成一个序列,金币有正面和反面,有强迫症的阿杰觉得这个排列不太好看,要通过一些翻转操作把它变成心中理想的样子,但是强迫症又迫使他只能同时翻转某一枚硬币和它两旁的硬币(对于第一枚仅翻转它和它右边的一枚硬币,对于最后一枚仅翻转它和它左边的一枚硬币),阿杰可以进行无限次的翻转操作,请问他能否将硬币序列翻转成他想要的样子?

【输入形式】

    第一行包含一个正整数T (T <= 100),表示测试样例的组数。
    对于每一个测试样例,包含三行输入:
    第一行为一个整数 n (1<= n <= 10000) ,表示硬币序列的长度,
    第二行为一个长度为n的序列a1, a2, a3, ..., an,用来表示起始的硬币序列
    第三行为一个长度为n的序列b1, b2, b3, ..., bn, 用来表示想要的得到硬币序列
    其中ai, bi仅为0或1,0表示处于第i位置的硬币为正面,1表示处于第i位置的硬币为反面。

【输出形式】

对于每一个测试样例,输出包含一行,如果可以通过上述的翻转操作将起始的硬币序列a1, a2, a3, ..., an变换为想要得到的硬币序列b1, b2, b3, ..., bn,则输出"yes"(不包含引号),否则输出"no"(不包含引号)

【样例输入】

3
4
0 0 0 0
1 1 1 1
2
1 1
0 0
2
1 0
1 1

【样例输出】

yes
yes
no

【样例说明】
对于第一个测试样例,对第一个和第四个硬币进行反转,即可得到想要的硬币序列,因此输出"yes"

对于第三个测试样例,无论如何翻转都无法得到想要的硬币序列,因此输出"no"

难度等级: 0
总通过次数: 13
总提交次数: 63