AtCoder ARC 181 C 题 Row and Column Order 题解

题目大意：

给定 $(1,2,\dots ,N)$ 的两个排列 $P=(P_1,P_2,\dots ,Pn)$ 和 $Q=(Q_1,Q_2,\dots ,Q_n)$。

在一个 $N$ 行 $N$ 列的每个单元格中写入字符 0 和 1，以满足以下所有条件：

• 设 $S_i$ 为从 $1$ 列到 $N$ 列的第 $i$ 行中字符的连续字符串。那么，有 SP1<SP2<SP3⋯<SPnS_{P_1} < S_{P_2} < S_{P_3} \dots < S_{P_n}SP