题目内容

桌上有 $n$ 个物品按某种顺序排列成一列，每个物品有一个权重值 $w_i$ 。

每次操作，你按照当前剩余物品的权重比例随机选择一个物品。具体地，选择第 $i$ 个物品的概率为 $\frac{w_i}{\sum_{j \in \text{剩余}} w_j}$ 。

选中的物品会被取走，同时所有排在该物品之后的物品也会被一并清除。操作持续进行，直到所有物品都被取走为止。