首页 > TAG信息列表 > 八一

八一特别行动

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