AtCoder ARC 181 C 题 Row and Column Order 题解

题目大意:

给定 (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)

在一个 NNNNNN 列的每个单元格中写入字符 01,以满足以下所有条件:

  • SiS_iSi 为从 111 列到 NNN 列的第 iii 行中字符的连续字符串。那么,有 SP1<SP2<SP3⋯<SPnS_{P_1} < S_{P_2} < S_{P_3} \dots < S_{P_n}SP
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值