Bestcoder-892-1001-Battle for Wosneth(HDU6838)
题目链接
题目链接(可提交)
题意:
回合制游戏,Alice和Bob两人轮流攻击。Alice先手,每次成功的攻击自己获得1分,并给Bob造成一点血量损失,攻击命中率为p%;Bob血量为m(1e9),当血量减为0时,游戏结束,每次成功的攻击扣去Alice积分1分,攻击命中率为q%。求游戏结束时Alice积分的期望,结果对998244353取模。
思路:
期望游戏完全可以利用等效思维去考虑,那么游戏即可等效为:Alice攻击力为p%,Bob攻击力为q%
不难发现,Alice自己所增加的积分一定为Bo
原创
2020-08-11 23:24:52 ·
181 阅读 ·
0 评论