2022年7月30日
Solution Set - 杭电多校 2022 Day3 一句话题解
摘要： A：设 $f_i$ 表示从 $i$ 升级到 $i+1$ 的期望花费，$sw_i$ 为 $w_i$ 的前缀和，$sf_i$ 为 $f_i$ 的前缀和，有 DP 式子： $$ \begin{aligned} f_i& =c_i+\frac{1-p_i}{sw_i}\sum^i_{j=1}w_j\sum^ 阅读全文
posted @ 2022-07-30 20:30 时一月 阅读(44) 评论(0) 推荐(0)