昨天在机房，我同学想出来了一道题，如下：

有 $n$ 个同学在机房坐在一排，每个单位时刻，每个人有 $p_i$ 概率拔掉旁边人的电线。

如果第 $i$ 个人的电线被拔掉了，那么这个概率上升至 $q_i$ 。

求期望在多少个时刻后，所有人的电线都被拔掉？

请问这个问题有没有多项式复杂度的算法？