把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 有 $n$ 个物品,第 $i$ 个物品直接购买的价格为 $c_i$。除了直接购买,你还可以以 $x$ 的代价等概率抽取一件物品,如果已经获得过抽到的物品则退还 $\frac x2$。求获得所有物品的最小期望花费。 阅读全文
posted @ 2022-01-23 16:33 TheLostWeak 阅读(110) 评论(3) 推荐(0) 编辑