CF623D Birthday
这题乍一看是个期望题,然后考场推了十页纸的期望DP还是过不了样例。。。
正解是模拟(第一次见到可以双精度模拟概率,我大E了)
设每个人到第k局都被猜了次,第k+1局(不包含)之前结束游戏的概率为
,则有
第k局结束的概率即为
答案有
这题乍一看是个期望题,然后考场推了十页纸的期望DP还是过不了样例。。。
正解是模拟(第一次见到可以双精度模拟概率,我大E了)
设每个人到第k局都被猜了次,第k+1局(不包含)之前结束游戏的概率为
,则有
第k局结束的概率即为
答案有