会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2021年1月19日
No More Inversions 全网最详细 回文序列的逆序对
摘要: 传送门:http://codeforces.com/contest/1473/problem/C 题意 给定n、k,a数组为1 2 3...k-1,k,k-1,...k-(n-k),要求构造一个长度为k的排列(1到k每个数出现一次),同时b[i]=a[p[i]]。要求b里面的逆序对不多于a里面的逆序
阅读全文
posted @ 2021-01-19 12:02 艾尔夏尔-Layton
阅读(210)
评论(0)
推荐(0)
编辑
公告