2020年8月15日
hdu4035 Maze 树形dp+期望dp
摘要： hdu4035 Maze 传送门 题意 给定一棵树，从$1$号节点出发，在每个节点$i$有三种可能： 1.以$k_i$的概率回到$1$号节点 2.以$e_i$的概率结束游戏 3.随机走向一个相邻的节点 判断是否可以结束游戏，计算结束时走过边数的期望 题解 设$p_i=1-k_i-e_i$，设从每个节 阅读全文
posted @ 2020-08-15 16:55 fxq1304 阅读(51) 评论(0) 推荐(0) 编辑