Open EndSaH opened 4 years ago
https://endsah.tk/blog/HEOI2016-%E6%B1%82%E5%92%8C/#more
Description给出 $n$，求$$\sum {i = 0} ^n \sum {j = 0} ^i \begin{Bmatrix} i \ j \end{Bmatrix} j! 2 ^j$$其中 $\begin{Bmatrix} i \ j \end{Bmatrix}$ 表示第二类斯特林数，也即将 $i$ 划分成 $j$ 个非空集合的方案数。$$1 \le n \le 10 ^5 \
https://endsah.tk/blog/HEOI2016-%E6%B1%82%E5%92%8C/#more
Description给出 $n$，求$$\sum {i = 0} ^n \sum {j = 0} ^i \begin{Bmatrix} i \ j \end{Bmatrix} j! 2 ^j$$其中 $\begin{Bmatrix} i \ j \end{Bmatrix}$ 表示第二类斯特林数，也即将 $i$ 划分成 $j$ 个非空集合的方案数。$$1 \le n \le 10 ^5 \