2021牛客暑期多校训练营4 B.Sample Game(期望dp)
Sample Game
https://ac.nowcoder.com/acm/contest/11255/B
Description
给出一个随机生成器,每次生成 ,当且仅当生成的 为不小于前面生成的所有值才能继续生成,否则结束。求生成数字的个数平方的期望值。
Solution
Code
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=48457126
一些比赛的题解 文章被收录于专栏
一些比赛的题解