CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

[20200215模拟赛] 学习 | CTime_Pup_314 #62

Open CTP314 opened 4 years ago

CTP314 commented 4 years ago

https://ctp314.github.io/2020/02/16/20200215%E6%A8%A1%E6%8B%9F%E8%B5%9B-%E5%A5%BD%E5%A5%BD/

5030[20200215模拟赛]B.好好一半看到这种代价为 $k$ 次方的形式,且需要转移复杂度的题,都是用第二类斯特林数解决的 第二类斯特林数我们记作 $\begin{Bmatrix} n \ m \end{Bmatrix}$ 表示将 $n$ 个相互作区分的元素放入 $m$ 个不做区分的集合里,每个集合元素非空的方案数,我们很容易就能有多项式得到一个恒等式 我们不妨计 $\begin{Bm