牛客网多校第9场 E Music Game 【思维+数学期望】

题目：戳这里

题意：鼠标点击n下，第i次点击成功的概率为p[i]，连续点击成功x次可以获得x^m分，求n次点击总分数的数学期望。

解题思路：数学期望的题很多都需要转化思维，求某一个单独状态对整体答案的贡献。这主要是利用了期望的可加性。

即：E(X+Y)=E(X)+E(Y);

比如在这题中，第2到3次连续点击成功，则意味着状态为0110....，后面的(...)所有情况概率和为1，也就是说影响第2到3次点击成功的因素只有前四次点击。

这样我们就可以预处理出所有段对答案的贡献，最后遍历一遍求和即可。

附ac代码：

 1 #include 
 2 #include 
 3 #include 
 4 #include 
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include <string>
10 #include 

View Code

 

转载于:https://www.cnblogs.com/zmin/p/9493052.html