526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
333F
abc333F - Bomb Game 2
abc333F - Bomb Game 2 设\(f_{i,j}\)表示在有i个人的队列中,第j个人成为第一个的概率。 \(f_{n,1}=\frac{1}{2}f_{n,n}\) \(f_{n,2}=\frac{1}{2}f_{n-1,1}+\frac{1}{2}f_{n,1}\) ... \(f ......
333F
Bomb
Game
abc
333
更新时间 2024-01-12
题解 ABC333F【Bomb Game 2】
来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时,第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\),分类讨论容易得到: \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......
题解
333F
Bomb
Game
ABC
更新时间 2023-12-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页