E ( a i ) = m − 1 （若 J o k e r 则 1 ; 否则 0 ） E ( x k ) = E ( ( ∑ i = 1 n a i ) k ) = ∑ x 1 , ⋯ , x k ∈ [ 1 , n ] E ( ∏ i = 1 k a x i ) , 事件独立则把 E 放到乘法里 = ∑ x 1 , ⋯ , x k ∈ [ 1 , n ] ∏ i = 1 k E ( a x i ) , 这里 a x i 可以重复 , 相同则合并 E = ∑ i = 1 k d p n , i × m − i , 前提 k 次 a x i 都选 J o k e r 但可以重复 d p i , j 表示从序列 ( 1 → i ) 中，选 j 个位置放 J o k e r ( 每个位置可以放 ≥ 1 个 J o k e r ) 的方案数。 则 d p i , j = d p i − 1 , j × j + d p i − 1 , j − 1 × ( n − j + 1 ) 第 i 个操作可以放在已有 j 个位置，或者从余下 n − j + 1 个位置中选一个。 \begin{aligned} & E(a_i)=m^{-1} （若Joker则1; 否则0）\\ & E(x^k)=E((\sum_{i=1}^{n}{a_i})^k) \\ & =\sum_{x_1,\cdots,x_k\in[1,n]}{E(\prod_{i=1}^{k}{a_{x_i}})},事件独立则把E放到乘法里\\ & =\sum_{x_1,\cdots,x_k\in[1,n]}{\prod_{i=1}^{k}{E(a_{x_i})}},这里a_{x_i}可以重复,相同则合并E \\ & =\sum_{i=1}^{k}{dp_{n,i}\times m^{-i}},前提k次a_{x_i}都选Joker但可以重复 \\ & dp_{i,j}表示从序列(1\to i)中，选j个位置放Joker(每个位置可以放\ge1个Joker)的方案数。\\ & 则 dp_{i,j}=dp_{i-1,j}\times j+dp_{i-1,j-1}\times (n-j+1) \\ & 第i个操作可以放在已有j个位置，或者从余下n-j+1个位置中选一个。&\\ \end{aligned} E(ai)=m−1（若Joker则1;否则0）E(xk)=E((i=1∑nai)k)=x1,⋯,xk∈[1,n]∑E(i=1∏kaxi),事件独立则把E放到乘法里=x1,⋯,xk∈[1,n]∑i=1∏kE(axi),这里axi可以重复,相同则合并E=i=1∑kdpn,i×m−i,前提k次axi都选Joker但可以重复dpi,j表示从序列(1→i)中，选j个位置放Joker(每个位置可以放≥1个Joker)的方案数。则dpi,j=dpi−1,j×j+dpi−1,j−1×(n−j+1)第i个操作可以放在已有j个位置，或者从余下n−j+1个位置中选一个。
扫一扫
623
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
