会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NeosKnight
Yu Gi Oh! DM GX 5D's ZEXAL ARCV VRAINS SEVENS
NeosKnight
「雌伏のハヤブサよ、逆境の中で研ぎ澄まされし爪を挙げ、反逆の翼翻せ!エクシーズ召喚!現れろ!ランク4!RR(レイド・ラプターズ)-ライズ・ファルコン!」
首页
新随笔
联系
订阅
管理
2019年5月2日
【UOJ#394】[NOI2018] 冒泡排序
摘要: "题目链接" 题意 求有多少个字典序严格大于给定排列 $q_i$ 的排列满足其逆序对数(冒泡排序需要交换的次数)达到下限 $\frac{1}{2}\sum_{i=1}^n |i p_i|$ Sol 很神仙的一题。 首先我们打表 ~~(滑稽)~~。 发现当没有字典序限制时的答案就是卡特兰数。 考虑感性
阅读全文
posted @ 2019-05-02 22:06 NeosKnight
阅读(201)
评论(0)
推荐(0)
编辑
公告