HDU 4035Maze(树状+概率dp，绝对经典）
摘要：
题意：给你n个节点的树，从1节点开始走，到每个节点都有三种情况，被杀死回到1节点，找到隐藏的出口出去，沿着当前节点相邻的边走到下一个节点，给出每个节点三种情况发生的概率分别为ki,ei,1-ki-ei，求找到出口时已经过的边数的期望。分析：用树状dp考虑问题。当节点是叶子节点时它只是向父节点走，非叶... 阅读全文
posted @ 2015-08-20 22:47 积跬步、至千里 阅读(123) 评论(0) 推荐(0) 编辑
