寂静的海底

摘要： 令 第 $i$ 次操作的位置为 $pos_i$，则要求下式的期望： $$ \prod_{i\in[1,n]}(a_i+v\sum_{j\in[1,m]}[pos_j\leq i]) $$ 拆式子，因为乘法分配律，每个括号里选一项的乘积对所有方案求和。 现在这个括号要么选 $a_i$，要么选一个 $v 阅读全文