分数: 900 点
问题陈述
两人份 N \times N 矩阵 A 和 B 其元素是 0 or 1,我们说 A 和 B 是 类似 如果满足以下条件:
- 相应行的总和相等。也就是说, A_{i,1} + \dots + A_{i,N} = B_{i,1} + \dots + B_{i,N} 对于任何 i=1,\dots,N.
- 相应列的总和相等。也就是说, A_{1,j} + \dots + A_{N,j} = B_{1,j} + \dots + B_{N,j} 对于任何 j=1,\dots,N.
此外,对于 N \times N 矩阵 A 其元素是 0 or 1和整数 i,j (1 \leq i,j \leq N),我们说该行的元素 i 栏目 j is 已修复 if A_{i,j} = B_{i,j} 对于任何矩阵都成立 B 类似于 A.
回答以下问题 Q 查询:
- 的 i-th 查询:如果存在 N \times N 矩阵,其元素为 0 or 1 这样正好 K_i 元素固定,输出
Yes;否则,输出No.
约束
- 2 \le N \le 30
- 1 \le Q \le N^2+1
- 0 \le K_i \le N^2
- K_i \ne K_j (1 \le i < j \le Q)
- 所有输入均为整数
输入
输入由标准输入按以下格式给出:
N Q K_1 K_2 \vdots K_Q
输出
输出 Q 行。 对于 i第行 (1 \le i \le Q),输出答案 i第一个查询。
样本输入 1
3 3 0 9 7
示例输出 1
Yes Yes No
查询1: 例如,以下矩阵 X 正是 0 固定元素。
1 0 0 0 1 0 0 0 1
这是因为通过循环移位列获得的所有以下矩阵都类似于 X,每个元素可以是 0 or 1.
0 0 1 1 0 0 0 1 0
0 1 0 0 0 1 1 0 0
查询2: 例如,以下矩阵 X 正是 9 固定元素。
0 0 1 0 1 1 1 1 1
这是因为没有其他矩阵类似于 X 存在,并且所有元素都是固定的。
查询3: 不存在精确的矩阵 7 固定元素。
示例输入 2
29 6 186 681 18 108 123 321
示例输出 2
No Yes No Yes No Yes