网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程