摘要：
题面 "luogu" 题解 第一问: 设$f[i]$表示$i$步操作后,平均深度期望 $f[i] = \frac {f[i 1] (i 1)+f[i 1]+2}{i}=f[i 1]+\frac{2}{i}$ 第二问就比较难受了: $E(x)=∑_{i=1}^{x}P$ 随机变量$x$的期望为对于所有 阅读全文
摘要：
题面 "luogu" 题解 $n \leq 15$ 状压 $f[i][S]$表示第$i$轮,吃过的集合为$S$ 正着转移好像有点复杂 考虑逆推转移(正着转移应该也行) $f[i][S]$表示$[1,i 1]$轮,吃过的集合为$S$,第$i$轮到第$k$轮最大期望得分 Code cpp include 阅读全文