标签：时要 dfrac 复杂度 incrementOfCoins times 100

[ABC184D] increment of coins

思路

设 \(f(A,B,C)\) 表示三种金币有 \(A,B,C\) 时要到达 \(100\) 的概率。

\(f(A,B,C)=(\dfrac{A}{A+B+C}\times f(A+1,B,C)+\dfrac{B}{A+B+C}\times f(A,B+1,C)+\dfrac{C}{A+B+C}\times f(A,B,C+1))\)。

再加个记忆化搜索。

复杂度 \(O(100^3)\)。

代码

标签：时要,dfrac,复杂度,incrementOfCoins,times,100
From： https://www.cnblogs.com/wscqwq/p/17598977.html