AT_arc186_a [ARC186A] Underclued
题目描述
对于每个元素均为 $0$ 或 $1$ 的 $N$ 阶方阵 $A,B$,若满足以下条件,则称 $A$ 和 $B$ **相似**:
- 每一行的元素和相等。即对于任意 $i=1,\dots,N$,都有 $A_{i,1}+\dots+A_{i,N}=B_{i,1}+\dots+B_{i,N}$。
- 每一列的元素和相等。即对于任意 $j=1,\dots,N$,都有 $A_{1,j}+\dots+A_{N,j}=B_{1,j}+\dots+B_{N,j}$。
此外,对于每个元素均为 $0$ 或 $1$ 的 $N$ 阶方阵 $A$ 和整数 $i,j$($1\leq i,j\leq N$),如果对于所有与 $A$ 相似的方阵 $B$,都有 $A_{i,j}=B_{i,j}$,则称 $A$ 的第 $i$ 行第 $j$ 列元素是**被固定的**。
请回答以下 $Q$ 个询问。
- 第 $i$ 个询问:是否存在某个 $N$ 阶 $0,1$ 方阵,使得其被固定的元素恰好有 $K_i$ 个?若存在,输出 `Yes`,否则输出 `No`。
输入格式
输入按以下格式从标准输入读入。
> $N$ $Q$ $K_1$ $K_2$ $\vdots$ $K_Q$
输出格式
输出 $Q$ 行。第 $i$ 行输出第 $i$ 个询问的答案。
说明/提示
## 限制
- $2\leq N\leq 30$
- $1\leq Q\leq N^2+1$
- $0\leq K_i\leq N^2$
- $K_i\neq K_j\ (1\leq i