一道挺难的概率期望dp,花了很长时间才学会div2的E怎么做,但这道题是另一种设法。
https://codeforces.com/contest/1264/problem/C
要设为 (dp_i) 表示第 (i) 个格子期望经过多少次,所以 (dp_{n+1}=1)。
一道挺难的概率期望dp,花了很长时间才学会div2的E怎么做,但这道题是另一种设法。
https://codeforces.com/contest/1264/problem/C
要设为 (dp_i) 表示第 (i) 个格子期望经过多少次,所以 (dp_{n+1}=1)。