ICode9

题目背景：（为啥放图片你可以猜猜） A. 南 设\(g_i\)表示有\(i\)种武器，要拿到\(n\)种的期望花费 根据拿到与已有武器种类是否相同的概率，显然有 \(g_i = \frac{i}{n}g_i + \frac{n - i}{n}g_{i + 1} + cost\) \(cost\)为该次购买对总期望的贡献，每次购买会令后面所有购买花费\(+1\)，那么