51nod 1765 谷歌的恐龙

一开始看到了期望吓半死。。然后弱弱的写了一下式子。设∑是出去m项之后的和，∑' 是m项的和。

E=(n/m)*（∑'/m）+(n/m)*((n-m)/n)*(∑'/m+∑/(n-m))+(n/m)*((n-m)/n)^2*(∑'/m+2*∑/(n-m))....+(n/m)*((n-m)/n)^i*(∑'/m+i*∑/(n-m))

然后发现又要回到文化课了。。。

把n/m提出来，就是一个等比数列((n-m)/n)^(i-1)和一个等差数列(∑'/m+(i-1)*∑/(n-m))乘起来。

弱弱的错位相消了一下。

最后这个东西是收敛的。最后剩下的就是n*(n-1)/2/m。

然后就没然后了。

一份类似于a+b的代码

 #include<bits/stdc++.h>

 using namespace std;

 int main()

 {

     double n,m;

     scanf("%lf%lf",&n,&m);

     printf("%.6lf\n",n*(n-)//m);

     return ;

 }

巴特西

51nod 1765 谷歌的恐龙

最新文章

热门文章