好题集 (2) - LG P4550 收集邮票

题目传送门。

题意：有 \(n\) 种不同的邮票，买到任何一种的概率均等，且第 \(i\) 次购买的费用为 \(i\)。求买齐所有种类的邮票的期望费用。

我们设 \(f_i\) 为买到 \(i\) 种不同邮票的期望次数，\(g_i\) 为此时的期望代价。

于是问题分成了两部分：求 \(f\) 的递推式的 \(g\) 的递推式。对于前半部分，之前已经整理到了这里；下面着重解决更为困难的后半部分。

假设已经买了 \(n-1\) 张不同的邮票，买了 \(n-1\) 次。

（咕咕咕）

代码：

#include<iostream>
using namespace std;

double n;

signed main(){
	scanf("%lf",&n);
	printf("%.9lf",n*(n+1)/2/(2*n-1));
	return 0;
}

提交记录。