Marcythm-Archive / gitalk

1 stars 0 forks source link

「VK Cup 2018 - Round 1」E. Perpetual Subtraction | Trisolaris's Blog #90

Open Marcythm opened 5 years ago

Marcythm commented 5 years ago

https://blog.trisolaris.top/cf923e/

Problem Description 有一个初值以 p_{i} 概率取值为 i\left(0 \le i \le n\right) 的离散随机变量 x ,定义对其的一次操作为将其等概率随机赋值为 \left[0, x\right] 中的一个整数。 现给出