← 返回题目列表

Codeforces · 2068/J

J. 终极品酒活动

中文机器翻译题面 查看原题

关于加布里埃拉品酒活动的卓越传言已传遍世界各地,并成为著名葡萄酒杂志的头条新闻。现在,她被要求在 EUC 2025 上组织一场活动!

这次她选了$$$2n$$$瓶葡萄酒,其中$$$n$$$是白葡萄酒,正好$$$n$$$是红酒。她像往常一样,按照长度为 $$$2n$$$ 的字符串 $$$s$$$ 描述的预定顺序将它们排成一行:对于 $$$1 \le i \le 2n$$$,如果 $$$s_i = \texttt{W}$$$,则左边第 $$$i$$$ 瓶为白葡萄酒;如果 $$$s_i = \texttt{R}$$$,则为红葡萄酒。

为了给与会者(包括 EUC 参赛者)增添趣味,Gabriella 提出了以下以葡萄酒为主题的问题:

考虑一种将 $$$2n$$$ 瓶子分成两个不相交的子集的方法,每个子集包含 $$$n$$$ 瓶子。然后,对于每个 $$$1 \le i \le n$$$,交换第一个子集中的第 $$$i$$$ 个瓶子(从左边开始)和第二个子集中的第 $$$i$$$ 个瓶子(也是从左边开始)。是否可以选择子集,以便在执行此操作一次之后,白葡萄酒占据第一个 $$$n$$$ 位置?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 其中 $$$2n$$$ 是瓶子总数。

每个测试用例的第二行包含一个长度为 $$$2n$$$ 的字符串 $$$s$$$,描述瓶子的排列 — $$$s$$$ ($$$1 \le i \le 2n$$$) 的第 $$$i$$$ 个字符是白葡萄酒的 $$$\texttt{W}$$$ 和红葡萄酒的 $$$\texttt{R}$$$。

保证 $$$s$$$ 恰好包含 $$$n$$$ $$$\texttt{W}$$$ 和 $$$n$$$ $$$\texttt{R}$$$。

输出

对于每个测试用例,如果可以按照语句中的说明划分瓶子,则打印 $$$\texttt{YES}$$$。否则,打印 $$$\texttt{NO}$$$。

示例

输入
复制

3
4
WRRWWWRR
1
WR
20
WWWWRRWRRRRRWRRWRWRRWRRWWWWWWWRWWRWWRRRR

输出
复制

YES
NO
YES

注意

在 第一个测试用例,我们可以在 $$$1$$$、$$$2$$$、$$$3$$$ 和 $$$7$$$ 位置(分别是:白色、红色、红色、红色)处从瓶子中取出一个子集,并在 $$$4$$$、$$$5$$$、$$$6$$$、$$$8$$$ 位置处从瓶子中取出另一个子集(分别是:白色,白色,白色,红色)。然后我们将交换 $$$(1, 4)$$$、$$$(2, 5)$$$、$$$(3, 6)$$$ 和 $$$(7, 8)$$$ 对,之后白葡萄酒将占据前 $$$4$$$ 位置,红葡萄酒将占据最后 $$$4$$$ 位置。

在 第二个测试用例,只有一种可能的方式来形成子集:一种使用第一个瓶子,一种使用第二个瓶子。交换后的结果是$$$\texttt{RW}$$$,因此无解。