概率dp
zmh964685331
这个作者很懒,什么都没留下…
展开
-
hdu:4035Maze
题目链接hdu4035题意有n个房间,由n-1条通道连通起来,实际上就形成了一棵树,从结点1出发,开始走,在每个结点i都有3种可能: 1.被杀死,回到结点1处(概率为ki) 2.找到出口,走出迷宫 (概率为ei) 3.和该点相连有m条边,随机走一条 求:走出迷宫所要走的步数的期望值。题解设:i号点走出迷宫步数的期望为EiE_i,父亲为FiF_i,儿子为CiC_i,儿子数目为mm那么E1E_1原创 2016-03-03 08:11:59 · 950 阅读 · 0 评论 -
bzoj4008: [HNOI2015]亚瑟王
题目链接bzoj4008题目描述Description小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期望值。但他已经多年没写过代码,连 Spaly都敲不对了,原创 2016-03-06 16:17:02 · 871 阅读 · 0 评论