会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2021年11月5日
CF1601C Optimal Insertion
摘要: 传送门 题面:给两个序列$a,b$,将$b$中的所有元素按任意顺序插入$a$中,求形成的新的序列的最小逆序对数。 这题首先最好观察出这么个结论:如果把$b_i$插在$p_i$(即$a_{i-1}$和$a_i$之间)得到的逆序对最少,那么当$b_i < b_j$时,一定有$p_i < p_j$.即这个
阅读全文
posted @ 2021-11-05 00:55 mrclr
阅读(118)
评论(3)
推荐(0)
编辑
公告