noone0的博客

题意:n个关卡,第i个关卡得分为a[i]. 若第i个关卡存在机关,那么[i+1,n]关卡的得分为 [a[1],a[2]....]. 第n个关卡不能放机关,那么总共有2^(n-1)种方法. n,a[i]<=1e6. 问得分的期望为?   令p= 1/ (2^(n-1).  s[i]为第i种情况的得分. 期望 E = Σ (p*s[i])  = p*Σ s[i]  设cnt[i]为:...