2022年12月10日
【CF1267G】Game Relics（贪心，期望）
摘要： 题意： 有 $n$ 种物品，你要全部获得它们。有两种购买方式： 花费 $c_i$ 购买第 $i$ 种物品。 花费 $x$，然后随机获得一种物品，如果该种物品已经被获得过了，它将返还你 $\frac x2$ 的钱。 求最优策略下，获得这 $n$ 种物品的期望花费。 $n\leq 100$，$x,\su 阅读全文
posted @ 2022-12-10 17:50 ez_lcw 阅读(32) 评论(0) 推荐(6) 编辑