概率与期望
running_in_dark
这个作者很懒,什么都没留下…
展开
-
hdu3853(概率与期望dp入门)
有一个人被困在一个 R*C(2 令:f[i][j] 表示从 (i,j) 这个点到出口 (R,C) 花费的魔法值的期望。 那么,我们有: f[i][j] = p_loop[i][j]*f[i][j] + p_left[i][j]*f[i][j+1] + p_down[i][j]*f[i+1][j]+2 移项可得: (1-p_loop原创 2016-11-22 19:26:17 · 298 阅读 · 0 评论 -
bzoj1076(概率与期望dp入门)
题目大意:给定k次弹出宝物的机会,每次随机弹出n种宝物的机会,如果吃过这种宝物的所有前提宝物就可以吃这种宝物,求最优策略的期望得分 看到数据范围果断状压DP- - 不看数据范围害死人- - 至于吃还是不吃 这是个问题 对于这种最优策略的期望DP 我们一般都是从后往前推 枚举每次挑战 枚举此时的状态 枚举宝物是哪种 如果当前的宝物可以吃 就在吃与不吃的后继状态中选择最大值加到当前状态上原创 2016-11-22 20:43:38 · 1211 阅读 · 0 评论