CF Edu 47E. InterCity Travelling 期望线性,打表
题意: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]为:...
原创
2018-11-04 00:30:55 ·
149 阅读 ·
0 评论