UnfairSugoroku
[ABC298E] Unfair Sugoroku
考虑令 \(f[A][B][0/1]\) 表示第一/二个人投完,一、二两人数字为 \(A,B\) 的概率。
\[f[A][B][0]=\dfrac{1}{P}\sum_{i=1}^P f[A-i][B][1]
\]
\[f[A][B][1]=\dfrac{1}{Q}\sum_{i=1}^Q f[A][B-i][0]
\]
复杂度 \(O((N+P)(N+Q)(P+Q))\)。转移到 \(A,B\) 中有 \(\ge N\) 停止。