会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望舒草
就让失散的誓言飞舞吧,随西风飘荡
管理
2020年11月28日
LOJ2818 「eJOI2018」循环排序
摘要: 离散化,设排好序后的序列为 b,对每个位置 i,若 ai != bi,则从 bi 向 ai 连一条有向边。容易发现得到的图,每个连通块都存在欧拉回路,可以用一次操作排好序。此时已经最小化了操作到的位置数。考虑调整策略,最小化操作数量。发现选出若干个连通块后,只需要 2 次操作就能将它们全部排好序(先合并,再操作)。于是在满足限制 s 的前提下,应先合并尽可能多的连通块
阅读全文
posted @ 2020-11-28 23:05 duyiblue
阅读(337)
评论(0)
推荐(0)
编辑
公告