摘要：题目链接 "BZOJ4008" 题解 要求所有牌造成伤害的期望，就是求每一张牌发动的概率$g[i]$ 我们发现一张牌能否发动，还与其前面的牌是否发动有关 那我们设$f[i][j]$表示前$i$张在$r$轮游戏中总共发动了$j$张的概率 那么 $$g "i] = \sum\limits_{j = 0} 阅读全文

摘要：题目链接 "BZOJ5340" 题解 我们能很容易维护每个人当前各种血量的概率 设$p[u][i]$表示$u$号人血量为$i$的概率 每次攻击的时候，讨论一下击中不击中即可转移 是$O(Qm^2)$的 现在考虑一下结界 如果我们设$f[u][i]$表示除了$u$还存活$i$个人的概率 那么 $$an 阅读全文