牛客网暑期ACM多校训练营(第九场)E Music Game
期望满足可加性(线性 性)E(x+y) = E(x) + E(y)说明期望可以分段计算,总的期望等于各段期望的和这道题大意:有长度为n的01串,连续x个1的得分为 x^m 然后给出每个位置为1的概率,问得分的期望根据上面说的期望的线性,分段枚举连续1的位置(注意连续1的两端都是0)答案加起来就行注意算连续1的概率的积的时候,不能用前缀来算,因为可以出现有0的情况,开二维...
原创
2018-08-18 14:05:47 ·
218 阅读 ·
0 评论