傳送門

注意：第六行“次數”應該是“花費”！！！

題解：

反正就是想盡一切辦法去掉極限。

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