会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
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
阅读(74)
评论(0)
推荐(0)
编辑
公告