2019HDU多校第二场

E Everything Is Generated In Equal Probability 题意; 给出一个 n n n 而后在 1 − n 1-n 1−n 中选择一个数 x x x，而后在 1 − x 1-x 1−x 中选择 x x x 个互不相同的数组成一个全排列，而后统计他的逆序数的个数和他子序列的逆序数的个数，求最后逆序数的指望值。 对于一个长度为 n n n 的随机排列，总共有 c n

>>阅读原文<<