题目大意:
给定 (1,2,…,N)(1, 2, \dots, N)(1,2,…,N) 的两个排列 P=(P1,P2,…,Pn)P = (P_1, P_2, \dots, Pn)P=(P1,P2,…,Pn) 和 Q=(Q1,Q2,…,Qn)Q = (Q_1, Q_2, \dots, Q_n)Q=(Q1,Q2,…,Qn)。
在一个 NNN 行 NNN 列的每个单元格中写入字符 0
和 1
,以满足以下所有条件:
- 设 SiS_iSi 为从 111 列到 NNN 列的第 iii 行中字符的连续字符串。那么,有 SP1<SP2<SP3⋯<SPnS_{P_1} < S_{P_2} < S_{P_3} \dots < S_{P_n}SP