2015年9月3日
uva11600 状压期望dp
摘要： 一般的期望dp是， dp[i] = dp[j] * p[j] + 1; 即走到下一步需要1的时间，然后加上 下一步走到目标的期望*这一步走到下一步的概率这一题，我们将联通分块缩为一个点，因为联通块都是安全的dp[u][s] 为当前在u，走过的联通块为s的期望天数那么走到剩下没有走过的连通块的概率是 ... 阅读全文
posted @ 2015-09-03 10:15 justPassBy 阅读(181) 评论(0) 推荐(0) 编辑