摘要：题面 题目描述 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 $n$ 种原料，只需要集齐任意 $k$ 种，就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种原料。每种原料被生成的概率是不同的，第 $i 阅读全文

该文被密码保护。

摘要：题目描述 题目分析 设$W=\sum\limits_{i=1}^nw_i$，$A=\sum\limits_{i=1}^nw_i[i\ is\ alive]$，$P_i$为下一个打中$i$的概率。 如果开枪打中了已经死亡的猎人，我们可以视作再开一枪，这样就不会产生影响，因此有 $$ \begin{sp 阅读全文

摘要：题目大意 链接： "CF533E" 给一张$n$个点，$m$条边的图，起点$1$终点$n$，如果不能在$T$的时间内到达则需支付$X$的代价。 走每条边都会支付一定代价，经过一条边$i$的时间有$p_{i,j}$的概率为$j$，最小化期望代价。 题目分析 暴力方法：期望DP 设$f_{i,j}$表示 阅读全文