摘要：
"题目链接" 题意 求有多少个字典序严格大于给定排列 $q_i$ 的排列满足其逆序对数(冒泡排序需要交换的次数)达到下限 $\frac{1}{2}\sum_{i=1}^n |i p_i|$ Sol 很神仙的一题。 首先我们打表 ~~(滑稽)~~。 发现当没有字典序限制时的答案就是卡特兰数。 考虑感性 阅读全文
posted @ 2019-05-02 22:06
NeosKnight
阅读(208)
评论(0)
推荐(0)
NeosKnight
浙公网安备 33010602011771号