会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
CF1215题解
摘要: E 假设从小到大排序,每次交换相邻两个,最小次数即冒泡排序也就是逆序对 考虑值域较小,把每个值映射到$[1,20]$ 设$f_i$为已经加入集合为$i$的值的最小逆序对个数,考虑填表法 即枚举每个在i里的数x,考虑其为最后加进来的数 再枚举其他的数y,考虑在原序列中形似(x,y)的个数,这个很容易预
阅读全文
posted @ 2019-09-25 16:02 y2823774827y
阅读(132)
评论(0)
推荐(0)
编辑
公告