蓝桥杯2026年第十七届省赛真题-奇偶博弈

小蓝和小桥正在玩一个基于数列的博弈游戏。

初始时，给定一个长度为 N 的数列 W1, W2,. . . , WN，数列中的每一个元素均为正奇数。

游戏由小蓝先手，两人交替进行操作。在每次操作中，当前操作者需要选择数列中一个严格大于 0 的元素 Wi，并将其替换为一个严格小于它的非负整数

Wi′（即 0 ≤ W′i < Wi）。

该替换操作必须严格满足以下奇偶性限制：1. 若选定的 Wi 为奇数，则必须将其替换为 Wi − 1。2. 若选定的 Wi 为偶数，则替换后的新数 Wi′ 也必须是一

个偶数。

当轮到某一方操作时，若其无法进行任何合法的替换，则该方输掉游戏，另一方获胜。

假设小蓝和小桥都绝顶聪明，均采取最优策略，请问最终谁将赢得这场游戏？

输入的第一行包含一个整数 T，表示测试用例的组数。

接下来依次输入 T 组测试用例。

对于每组测试用例：

• 第一行包含一个整数 N，表示数列的长度。

• 第二行包含 N 个正奇数 W1, W2,. . . , WN，相邻两个数字之间用空格隔开。

对于每组测试用例，输出一行结果。如果小蓝获胜，输出 L；如果小桥获胜，输出 Q。

【评测用例规模与约定】

对于所有的评测用例，1 ≤ T ≤ 10³，1 ≤ N ≤ 10⁵，1 ≤ Wi ≤ 10⁹。

保证所有测试用例中 N 的总和不超过 2 × 105，且保证初始输入的所有 Wi均为奇数。