例题一
题意：给定 n种物品，每次购买会随机买到一种，询问买到 n 种物品的期望次数。
考虑我们已经买到了 k 种物品，再继续买多少次能得到第 k+1种物品。
分析
设它为 x，则：
x=(1−k/n)⋅(x+1)+k/n
整理得：
x=1/(1−k/n)=n/(n-k)
那么答案就是 **n*(1/n+1/n-1+1/n-2+....+1/1)**
例题二
题意：一个软件有 s 个子系统，会产生 n 种bug。某人每天发现一个bug，每个bug属于某个子系统的概率是 1/s ，属于某种分类的概率是 1/n 。问发现n 种bug，且每个子系统都发现bug的天数的期望。
分析：
设 f[i,j] 表示已经找到了 i 种分类，j 种bug，还需要的期望天数。
类比例题一
f[i,j]=f[i,j+1]×i/n×(s-j)/s
+f[i+1,j]×(n-i)/n×j/s
+f[i+1,j+1]×(n-i)/n×(s-j)/s
+f[i,j]×i/n×j/s+1
不要看式子长其实很好理解的
为什么要加一呢，因为你做出这个决策会消耗一
例题三
题意：初始有 k 只生物，这种生物只能活一天，死的时候有 pi 的概率产生 i只新生物（也只能活一天），询问 m 天后所有生物都死的概率（包括 m 天前死的情况）。
分析
首先观察到每只生物是独立的，所以我们可以分开计算，最后 k次方。
例题四
分析：
类比例题二
同样可以得出这样一个dp
f[i,j]表示还有i张红牌(价值+1),选了j张黑牌(价值-1)的得分期望
因为要在最优策略下所以可以得出
