Codeforces - 1264C - Beautiful Mirrors with queries - 概率期望dp
Posted kisekipurin2019
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于Codeforces - 1264C - Beautiful Mirrors with queries - 概率期望dp的主要内容，如果未能解决你的问题，请参考以下文章