概率DP
文章平均质量分 77
AC_Gibson
这个作者很懒,什么都没留下…
展开
-
HDU4089 Activation 概率DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4089 Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2382 Accepted Subm原创 2015-10-21 11:27:12 · 566 阅读 · 0 评论 -
HDU3853 LOOPS 概率DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3853 题目大意:有一个R*C的迷宫,开始点在[1,1],现在要走到[r,c],对于在点[x,y]可以消耗2点魔力打开一扇门,走到[x,],[x+1,y],[x,y+1],的概率分别为p0,p1,p2,问走到[r,c]点时消耗魔力的期望值。 分析:我们用dp[i][j]表示在点[原创 2015-10-20 21:59:40 · 438 阅读 · 0 评论