标签：tar ros font sof ref span https noi 个人
太蠢了……$noip$ 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智……
一道神仙概率 $dp$！第一次写……
拿到题就发现血量 $m_i$ 的上限只有 $100$！
然后 $0$ 操作就可以用 $rate(i,j)$ 动态维护第 $i$ 个人血量为 $j$ 的概率啦。
$1$ 操作比较麻烦（但是它故意弄得很少）。
设 $live_i$ 和 $dead_i$ 分别为 $1$ 操作范围内的第 $i$ 个人活着和死了的概率，$g_{i,j}$ 是除 $i$ 以外有 $j$ 个人活着的概率。
第 $i$ 个人的答案就是 $live_i\times \sum_{j=0}^{k-1} \frac{1}{j+1}\times g_{i,j}$，其中 $\times \sum_{j=0}^{k-1}$ 是因为等概率攻击自己和其它 $j$ 个人（自己必定活着，因为自己的答案是命中自己的概率）。
标签：tar ros font sof ref span https noi 个人
原文地址：https://www.cnblogs.com/scx2015noip-as-php/p/ctsc2018.html
