洛谷 P4550 收集邮票（数学期望）

题目链接：https://www.luogu.com.cn/problem/P4550

AC代码：

#include<cstdio>
#include<iostream>
using namespace std;
const int N=10005;
double f[N],g[N];
int n; 
int main(){
    scanf("%d",&n);
    for(int i=n-1;i>=0;i--){
        f[i]=f[i+1]+n*1.0/(n-i);
        g[i]=1.0*i/(n-i)*(f[i]+1)+g[i+1]+f[i+1]+1;
    }
    printf("%.2lf
",g[0]);
    return 0;
}