一道挺难的概率期望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
原文地址:https://www.cnblogs.com/KisekiPurin2019/p/12063633.html
时间: 2024-11-05 22:05:51