摘要：
题目链接 https://codeforces.com/contest/113/problem/D 思路 $k[i]=\frac{1 p[i]}{ru[i]}$ f[i][j]表示经过i和j的次数的期望=概率 $f[i][j]=p[i] p[j] f[i][j]$ $+k[i] p[j] f[u][ 阅读全文
posted @ 2019-02-22 13:22
ComplexPug
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4008 思路 神仙啊 $f[i][j]表示第i个点有j次机会(不管成功与否)$ $f[i][j]=f[i 1][j] (1 p[i 1])^p$ 第i 1个j次都失败 $f[i][j]=f[ 阅读全文
posted @ 2019-02-22 09:28
ComplexPug
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号