[機率指望]TheSwaps

題目描述 Alice獲得了一個整數， 她將其視做長度爲n的字符串S。爲了好玩，她進行了k次以下操做： 1) 隨機選取兩個不一樣的位置x和y（即每次操做， {ios 分析 顯然的機率指望 ans=∑ni=1每位期望值×每位被選出的概率 a n s = ∑ i = 1 n 每 位 期 望 值 × 每 位 被 選 出 的 概 率 第i位被求出的機率爲 i×(n−i+1)n×(n+1)/2 i × ( n

>>阅读原文<<