随笔分类 - 动态规划-概率dp

摘要：题目链接 "BZOJ4008" 题解要求所有牌造成伤害的期望，就是求每一张牌发动的概率

g [i]

$g[i]$ 我们发现一张牌能否发动，还与其前面的牌是否发动有关那我们设

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 张在

r

$r$ 轮游戏中总共发动了

j

$j$ 张的概率那么 $$g "i] = \sum\limits_{j = 0} 阅读全文

posted @ 2018-05-23 08:20 Mychael 阅读(150) 评论(0) 推荐(0) 编辑

摘要：题目链接 "BZOJ5340" 题解我们能很容易维护每个人当前各种血量的概率设

p [u] [i]

$p[u][i]$ 表示

u

$u$ 号人血量为

i

$i$ 的概率每次攻击的时候，讨论一下击中不击中即可转移是

O (Q m^{2})

$O(Qm^2)$ 的现在考虑一下结界如果我们设

f [u] [i]

$f[u][i]$ 表示除了

u

$u$ 还存活

i

$i$ 个人的概率那么 $$an 阅读全文

posted @ 2018-05-22 10:12 Mychael 阅读(247) 评论(0) 推荐(0) 编辑

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

2025年3月

日

一

二

三

四

五

六

Mychael