2022年7月29日
2022 杭电多校 第三场 A - Equipment Upgrade
摘要： 题意 一把武器要升级到 $n$, 每次尝试升级要花费 $c_i$, 有 $P_i$ 的概率成功升级到 $i + 1$ 级, 失败会降级, 降 $j$ 级的概率如下 $$\left(1-p_i\right)\frac{w_j}{\sum_{k=1}^i w_k}$$ 现给出 $c_i$, $P_i$( 阅读全文
posted @ 2022-07-29 10:48 LacLic 阅读(144) 评论(0) 推荐(0) 编辑