之前在集训时有道题一直没明白,今天在到处问后终于大概理解了
题意大概是这样的:有n个点,每个点都有权值,求第1个点的期望,显然,只有一个点时那它的期望就是1,而如果,再加入一个点,那么就考虑新加的点获胜的概率,显然为ai/ai+a1,则1号
点就会在新加的点后被选到,很显然就可以推出答案了。