UnfairSugoroku
Posted wscqwq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了UnfairSugoroku相关的知识，希望对你有一定的参考价值。
[ABC298E] Unfair Sugoroku
考虑令 \\(f[A][B][0/1]\\) 表示第一/二个人投完，一、二两人数字为 \\(A,B\\) 的概率。
\\[f[A][B][0]=\\dfrac1P\\sum_i=1^P f[A-i][B][1]
\\]
\\[f[A][B][1]=\\dfrac1Q\\sum_i=1^Q f[A][B-i][0]
\\]
复杂度 \\(O((N+P)(N+Q)(P+Q))\\)。转移到 \\(A,B\\) 中有 \\(\\ge N\\) 停止。
code
以上是关于UnfairSugoroku的主要内容，如果未能解决你的问题，请参考以下文章