2015年4月24日
HDU--4035（概率DP，公式推导与化简）
摘要： 2015-04-2419:33:18题目：给你一棵树，一个人一开始从节点1（根）出发，等概率地选择相邻节点行走，每到一个节点 i 有 Ki 的概率被杀死，并回到节点1，有 Ei 的概率逃出这棵树。问这个人逃出这棵树要经过的期望路径数。思路：这道题很好地体现了概率DP的特点：公式推导！一开始觉得这题很... 阅读全文
posted @ 2015-04-24 20:12 Naturain 阅读(158) 评论(0) 推荐(0) 编辑