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

>>阅读原文<<