2021年8月12日
HDU 4035 Maze(概率dp，一次函数递推)
摘要： #题目大意 有一个树形的迷宫，从节点1开始走，每个节点都有$k_i$的概率回到1，$e_i$的概率逃出迷宫，每个房间有$m$条边相连，求走出迷宫所需步数的期望。 #解题思路 设走出迷宫步数的期望为$E_i$，父亲为$F_i$，儿子为$S_i$，相邻的节点个数为$m$，则$E_1$即为所求。 对于叶子 阅读全文
posted @ 2021-08-12 11:03 shuitiangong 阅读(51) 评论(0) 推荐(0) 编辑