题目意思就是从前往后有n个箱子,每个箱子中有p[i]的概率会出现价值为d[i]的钻石,当箱子内的钻石价值大于当前手上的钻石的价值的时候,将手上钻石跟箱子内的钻石交换,问最后交换次数的期望。 题目意思就是从前往后有n个箱子,每个箱子中有p[i]的概率会出现价值为d[i]的
题目意思就是从前往后有n个箱子,每个箱子中有p[i]的概率会出现价值为d[i]的钻石,当箱子内的钻石价值大于当前手上的钻石的价值的时候,将手上钻石跟箱子内的钻石交换,问最后交换次数的期望。 题目意思就是从前往后有n个箱子,每个箱子中有p[i]的概率会出现价值为d[i]的