Kim0403的博客

 数学期望就是每次可能结果的概率乘以其结果的总和。 比如1 2 3 4 5 6 数学期望就是3.50. 掷到一个特殊面只是得到了一个再次投掷的机会，和第一次投掷的效果完全一样。特殊面的数值无关紧要。 sum/n*(1+q+q^2+q^3+……+q^k)    q=m/n  k=inf     所以sum/n*(1/(1-m/n))  =  (sum/n)*(n/n-m)  =sum

船的初始位置随机，要求期望。 那么船从河上正好往东岸赶的几率是1/2，往西岸去再回来的几率是1/2 #include #define CPY(A,B)memcpy(A,B,sizeof(A)) typedef long long LL; typedef unsigned long long uLL; const int MOD=1e9+7; const int INF=0x3f3f3f3f;