该文被密码保护。 阅读全文
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 阅读(41) 评论(0) 推荐(0) 编辑