该文被密码保护。 阅读全文
posted @ 2021-08-02 15:10
Geek_kay
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-02 15:02
Geek_kay
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-02 07:18
Geek_kay
阅读(0)
评论(0)
推荐(0)
摘要:
##基本思路: 一道不错的概率与期望题。 考虑每段距离对答案的贡献。 每段距离以他右边的行星编号为编号,编号为$2~2n+1$。 可以发现,当两颗行星湮灭后,就变成了$n-1$的情况所以这实际上是可以递推的。 记$f[i][j]$表示情况为$2i+1$时第$j$条距离产生贡献的概率。 一条距离产生贡 阅读全文
posted @ 2021-08-02 06:27
Geek_kay
阅读(48)
评论(0)
推荐(0)