UnfairSugoroku

[ABC298E] Unfair Sugoroku

考虑令 $f[A][B][0/1]$ 表示第一/二个人投完，一、二两人数字为 $A,B$ 的概率。

$$f[A][B][0]={\displaystyle \frac{1}{P}}\sum _{i=1}^{P}f[A-i][B][1]$$

$$f[A][B][1]={\displaystyle \frac{1}{Q}}\sum _{i=1}^{Q}f[A][B-i][0]$$

复杂度 $O((N+P)(N+Q)(P+Q))$。转移到 $A,B$ 中有 $\ge N$ 停止。

code