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

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

题目传送门。

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

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

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

(咕咕咕)