#abc276f. [abc276_f]Double Chance

[abc276_f]Double Chance

现在有 nn 个球在一个口袋中,每个球有一个权值,每次拿出一个球再放回去然后在拿出来一个球,这次操作的价值即为着两个球的权值中的较大值。

现在要进行 nn 次这样的操作,第 ii 次操作中袋子内的球为前 ii 个球,问每次操作权值的期望。

translator UID:377440