2024年7月9日
牛客周赛 Round50 E-小红的树上移动 （期望dp+逆元）
摘要： E-小红的树上移动 题目： 题意：在一个树上从根节点移动，每次都会向更深的下一层走，如果此时已经是叶子节点没有下一层就会停留在这里。求出移动次数的期望，移动次数就是从根节点1开始到此节点的深度。 思路： 画一个草图不难看出其实在同一层中，到达每个点的概率是一样的。并且，对于每一层的节点概率就是这一层 阅读全文
posted @ 2024-07-09 17:06 栗悟饭と龟波功 阅读(101) 评论(0) 推荐(0) 编辑