会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2022年1月23日
【CF1267G】Game Relics(期望)
摘要: 有 $n$ 个物品,第 $i$ 个物品直接购买的价格为 $c_i$。除了直接购买,你还可以以 $x$ 的代价等概率抽取一件物品,如果已经获得过抽到的物品则退还 $\frac x2$。求获得所有物品的最小期望花费。
阅读全文
posted @ 2022-01-23 16:33 TheLostWeak
阅读(110)
评论(3)
推荐(0)
编辑
公告