集合幂级数exp

[HNOI2012] 集合选数

Tenzing and Random Real Numbers

多项式expO(n^2)递推式:\(B_n=\frac 1 n \sum_iB_{n-i}A_ii\)

集合幂级数exp相当于是求所有S的分拆的权值和

子集卷积通过加一个未定元保证正确性

define 中,##代表连接

在一些状压题目中,一层1-n的循环有可能直接用一次位运算实现

posted on 2026-07-04 22:32  Grylls_117  阅读(3)  评论(0)    收藏  举报