zyy.cpp 的博客

玩一场游戏，游戏中会有n个点，每个点被点击成功的概率是p[i],游戏结束后所得分数是每段点击成功的长度的m次方的总和，求所得分数的期望。n,m<=1000 例：0111011011（0代表这个店点击失败，1代表成功） 最后的得分是3^m+2^m+2^m. 枚举每个情况，然后计算得分成上相应概率，最后求出总和。情况有2^1000种，显然不行。 解题思路： 我们假设一场游戏的一个子情况...