关于一道期望的问题

之前在集训时有道题一直没明白,今天在到处问后终于大概理解了

题意大概是这样的:有n个点,每个点都有权值,求第1个点的期望,显然,只有一个点时那它的期望就是1,而如果,再加入一个点,那么就考虑新加的点获胜的概率,显然为ai/ai+a1,则1号

点就会在新加的点后被选到,很显然就可以推出答案了。

posted @ 2023-03-19 16:07  jt0007  阅读(19)  评论(0编辑  收藏  举报