Codeforces - 1264C - Beautiful Mirrors with queries - 概率期望dp

一道挺难的概率期望dp，花了很长时间才学会div2的E怎么做，但这道题是另一种设法。

https://codeforces.com/contest/1264/problem/C

要设为 \(dp_i\) 表示第 \(i\) 个格子期望经过多少次，所以 \(dp_{n+1}=1\)。

https://www.cnblogs.com/suncongbo/p/11996219.html

posted @ 2019-12-18 20:52  KisekiPurin2019  阅读(154)  评论(0)  编辑  收藏  举报