bzoj1426 (洛谷P4550) 收集邮票—

题目：https://www.luogu.org/problemnew/show/P4550

推式子……：https://blog.csdn.net/pygbingshen/article/details/24852081?__=a800

关键在于设出合适的变量，哪怕带有无法处理的无穷；

目的是找到递推关系，把一个量用两种意义表示，就可以找到突破口。

代码如下：

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int m;

double n,g[],f[];

int main()

{

    scanf("%d",&m); n=m;

    g[m]=; f[m]=;

    for(int i=n-;i>=;i--)g[i]=g[i+]+n/(n-i);

    for(int i=n-;i>=;i--)f[i]=n/(n-i)*(+i/n*g[i]+(n-i)/n*(f[i+]+g[i+]));

    printf("%.2lf",f[]);

    return ;

}

update:2018.7.21

今天又讲到了这题，原来是 bzoj1426，不过是权限题；

然后用另一种方法做了(参考了另一篇题解：http://hzwer.com/2860.html)。

代码如下：

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

double n,f[],g[];

int main()

{

    scanf("%lf",&n);

    for(int i=n-;i>=;i--)f[i]=f[i+]+n/(n-i);//从n-1开始

    for(int i=n-;i>=;i--)

        g[i]=g[i+]+f[i+]+n/(n-i)+i/(n-i)*f[i];

    printf("%.2lf\n",g[]);

    return ;

}

巴特西

bzoj1426 (洛谷P4550) 收集邮票——期望

最新文章

热门文章