桌上有 nnn 个物品按某种顺序排列成一列，每个物品有一个权重值 wiw_iwi。
每次操作，你按照当前剩余物品的权重比例随机选择一个物品。具体地，选择第 iii 个物品的概率为 wi∑j∈剩余wj\frac{w_i}{\sum_{j \in \text{剩余}} w_j}∑j∈剩余wjwi。
选中的物品会被取走，同时所有排在该物品之后的物品也会被一并清除。操作持续进行，直到所有物品都被取走为止。
请你计算将全部物品取完所需的期望操作次数。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
