【uoj#94】【集訓隊互測2015】胡策的統計(集合冪級數)

  題目傳送門:http://uoj.ac/problem/94html   這是一道集合冪級數的入門題目。咱們先考慮求出每一個點集的連通生成子圖個數,記爲$g_S$,再記$h_S$爲點集$S$的生成子圖個數,容易發現,$h_S=2^{size_S}$,其中$size_S$爲點集$S$的極大生成子圖內的邊數。特殊的,$f_{\o}=g_{\o}=0$。ide   定義集合冪級數的乘法爲子集卷積,考
相關文章
相關標籤/搜索