标签：dfrac sum Unfair Sugoroku 投完 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\) 停止。

code

标签：dfrac,sum,Unfair,Sugoroku,投完,UnfairSugoroku
From： https://www.cnblogs.com/wscqwq/p/17489122.html