热门标签
更多>
搜索结果
查询Tags标签: 湮灭,共有 2条记录-
题解:客星璀璨之夜
基本思路:一道不错的概率与期望题。考虑每段距离对答案的贡献。每段距离以他右边的行星编号为编号,编号为\(2~2n+1\)。可以发现,当两颗行星湮灭后,就变成了\(n-1\)的情况所以这实际上是可以递推的。记\(f[i][j]\)表示情况为\(2i+1\)时第\(j\)条距离产生贡献的概率。一…
2021/8/2 6:35:59 人评论 次浏览 -
题解:客星璀璨之夜
基本思路:一道不错的概率与期望题。考虑每段距离对答案的贡献。每段距离以他右边的行星编号为编号,编号为\(2~2n+1\)。可以发现,当两颗行星湮灭后,就变成了\(n-1\)的情况所以这实际上是可以递推的。记\(f[i][j]\)表示情况为\(2i+1\)时第\(j\)条距离产生贡献的概率。一…
2021/8/2 6:35:59 人评论 次浏览