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

posted @ 2023-06-18 14:35  wscqwq  阅读(7)  评论(0编辑  收藏  举报