把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年10月7日
【洛谷3229】[HNOI2013] 旅行（单调队列）
摘要： 给定一个 $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 阅读(79) 评论(0) 推荐(0) 编辑