#P9671. [ICPC 2022 Jinan R] Identical Parity
[ICPC 2022 Jinan R] Identical Parity
Description
定义一个序列的 权值 等于这个序列所有的元素之和。
试判断:是否存在一个长度为 的 排列,满足以下约束条件?
- 其所有长度为 的 子区间 的权值具有相同的奇偶性。
Input Format
第一行一个整数 ,表示测试数据组数。
每组测试数据共一行,包含两个整数 。
Output Format
对于每组测试数据,输出一行一个字符串。若存在符合题意的排列,输出 ;否则,输出 。
你可以以任意的大小写输出 和 (例如,, 和 都会被视作合法的输出)。
样例解释
对于第一组测试数据,能够证明不存在任何符合题意的排列。
对于第二组测试数据, 是一个符合题意的排列。其所有长度为 的子区间分别为 ,它们的权值分别为 ,具有相同的奇偶性。
对于第三组测试数据, 是一个符合题意的排列。其所有长度为 的子区间分别为 ,它们的权值分别为 ,具有相同的奇偶性。
3
3 1
4 2
5 3
No
Yes
Yes
京公网安备 11011102002149号