摘要:
题目链接 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][ 阅读全文
摘要:
题目链接 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[ 阅读全文