题目传送门。
我们设 \(f_i\) 为买到 \(i\) 种不同邮票的期望次数，\(g_i\) 为此时的期望代价。
于是问题分成了两部分：求 \(f\) 的递推式的 \(g\) 的递推式。对于前半部分，之前已经整理到了这里；下面着重解决更为困难的后半部分。
假设已经买了 \(n-1\) 张不同的邮票，买了 \(n-1\) 次。
（咕咕咕）
题目传送门。
我们设 \(f_i\) 为买到 \(i\) 种不同邮票的期望次数，\(g_i\) 为此时的期望代价。
于是问题分成了两部分：求 \(f\) 的递推式的 \(g\) 的递推式。对于前半部分，之前已经整理到了这里；下面着重解决更为困难的后半部分。
假设已经买了 \(n-1\) 张不同的邮票，买了 \(n-1\) 次。
（咕咕咕）