数学期望
文章平均质量分 87
Hany01
这个作者很懒,什么都没留下…
展开
-
NOIP 2016 换教室 (期望DP)
Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 i(1≤i≤n)i(1 \leq i \leq n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 cic_i上课,而另一节课程在教室 did_i进行。在不提交任何申请的情况下,学生们需要按时间段的顺原创 2017-11-08 20:13:19 · 292 阅读 · 0 评论 -
【HDU4035】Maze 妹子(期望,树上高消)
Description有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树,从结点1出发,开始走,在每个结点i都有3种可能: 1.被杀死,回到结点1处(概率为ki) 2.找到出口,走出迷宫 (概率为ei) 3.和该点相连有m条边,随机走一条 求:走出迷宫所要走的边数的期望值。 n≤10000n≤10000n\le 10000Solution这题其实是个套路。考...原创 2018-06-09 20:38:09 · 426 阅读 · 0 评论