2023年8月18日
[ABC314E] Roulettes
摘要： 假若 $\forall S_{i,p_i}>0$，显然可以直接 $\text{DP}$： 状态：$f_i$ 表示至少得 $i$ 分的期望代价。 转移： $$ f_i=\min_{j=1}^n(C_j+\frac{1}{p_j}\sum_{k=1}^{p_j}f_{\max(i-S_{j,k},0)} 阅读全文
posted @ 2023-08-18 11:28 徐子洋 阅读(7) 评论(0) 推荐(0)