2019年5月10日
「概率，期望DP」总结
摘要： 期望=Σ概率*权值 1. Codeforces 148-D 考虑用$f[i][j]$表示princess进行操作时[还剩有i只w，j只b]这一状态的存在概率。这一概率要存在，之前draw out的一定是b，跳出的可能是w可能是b。$ans=\sum\limits f[i][j]*i/(i+j)$ 需 阅读全文
posted @ 2019-05-10 13:16 DennyQi 阅读(345) 评论(0) 推荐(0) 编辑