摘要："题目链接" 题目描述 给定一张强联通图,求有多少种边的存在情况满足图依然强联通。 $n\leq15$ Sol 首先正难则反,考虑用总数减去不强联通的。 考虑一张不强联通的图，缩点后一定是一个 DAG，好像可以对 DAG 进行计数。 诈一看这个做不了，因为缩点后计数是不可能在dp过程中实现的。 但我 阅读全文

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