- 博客(3)
- 收藏
- 关注
RSS订阅原创 [CF 123E] Maze
的式子来计算期望 (树的结构是随机的，对于所有点不存在均摊期望的可能) ，但是对于某一刻子树以根节点为起点时，一定是存在一个快速计算期望的式子 (不可能枚举起点还要枚举终点吧)。的式子我们已经在上一个部分推出来了，难点在于换根时的式子。遍历时，在某一个点进入子树的顺序并不是按输入顺序，而是假定随机选择未进入过的子树 (这纠结了我好久)。的好题，具备一定思维难度，但又可以一步步推出式子，对于学未至极但又学习良多的我是不多的提升较大的练习。的子树中的结点为终点的概率。为起点的子树，其期望步数为。
2024-08-29 17:16:51
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人