NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
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) 编辑