摘要："题面" 题解 如果我们知道在这 $2^p$ 种方案中, 每一对 $i, j$ 满足 $i a_j$ 的方案数 那么我们把所有的加起来就行了 考虑 DP 这样一个东西 $f[i][j]$ 为 $i$ 位置上的数大于 $j$ 位置上的数的概率 假设每一次操作有 $\frac{2}{1}$ 的概率进行, 阅读全文

摘要："题面" 题解 概率dp, 应该做得还是比较少的 设$f[i][j]$为该圈有$i$人时, 第$j$个人最后胜利的概率 枚举选择第几张卡牌, 设其值为$card[k]$, 那么被淘汰的则是$card[k] \% i$, 分类讨论 $card[k] \% i j$, 则$f[i][j] = f[i][ 阅读全文

摘要："题面" 题解 期望dp入门题 设$f[i][j]$为到$i$时间有$j$个人上了电梯的概率, 我们可以得到转移方程 $$ f[i][j]=\begin{cases}f[i 1][j]\cdot(1 p),&j=0\\f[i 1][j 1]\cdot p+f[i 1][j]\cdot(1 p),&j 阅读全文