1. 题目

传送门= ̄ω ̄=

2. 题解

傻逼出题人毁我青春
你卡空间就算了,题目搞英文也很正常,但你把第一个人和第二个人的血量搞反是几个意思?

设$f(i,j)$为第一个人有$i$点hp,第二个人有$j$点hp的这个局面出现的几率。
设$e1$为第一个人在一局内胜利的几率(在任意一局内,第一个人胜利和第二个人胜利的几率是不变的),$e2$为第二个人在一局内胜利的几率。

$f(i-1,j)+=f(i,j)\times e2,f(i,j-1)+=f(i,j)\times e1$
(懒得写真正的递推式了)
$f(hp1,hp2)=1$

最后答案为$f(i,0)$的和。

注意$e1+e2$可能不等于0,需要$e1=e1/(e1+e2),e2=e2/(e1+e2)$

代码: