摘要:
给定一个 $1\sim n$ 的排列 $a_{1\sim n}$ 和一个长度为 $n$ 的 $01$ 序列 $b_{1\sim n}$。要求将序列划分为恰好 $m$ 段,使得每一段 $b_i$ 中 $0$ 和 $1$ 个数差的绝对值的最大值最小。在此前提下,记每一段末尾的 $a_i$ 为 $q_{1\sim m}$,求字典序最小的 $q$。 阅读全文
posted @ 2021-10-07 15:16
TheLostWeak
阅读(96)
评论(0)
推荐(0)

浙公网安备 33010602011771号