UVA 10288 - Coupons 题目链接 题意：n个张票，每张票取到概率等价，问连续取一定次数后，拥有所有的票的期望 思路：递推，f[i]表示还差i张票的时候期望，那么递推式为 f(i)=f(i)∗(n−i)/n+f(i−1)∗i/n+1 化简后递推即可，输出要输出分数比较麻烦 代码： #include <cstdio>#include <cstring>#i