摘要: 神仙题。 称原序列 $S$,$P(S)$ 表示 $S$ 的前缀最值序列,$Q(S)=S-P(S)$,$A$ 表示分到部分 $0$ 的序列,$B$ 表示部分 $1$,$D_i$ 表示 $i$ 分到 $0$ 或是 $1$(即答案)。 因为要求字典序最小的序列,考虑从前往后依次尝试每个位置能否填 $0$, 阅读全文
posted @ 2023-10-08 09:22 寂静的海底 阅读(1) 评论(0) 推荐(0) 编辑