New Set

我的思路：因爲題目中說是⾄少⼀個 Ai 能分離 (X,Y)，我們容斥枚舉⼀個 A 的集合 S，然後計算能被 S 中每⼀個分離的 (X,Y) 的個數 如何計算 (X,Y) 的對數呢，根據題⽬條件，A 能分離 (X,Y)，當且僅當 X,Y 中⼀個是 A 的⼦集，另⼀個跟 A 沒有交 我們在枚舉 S 中每個 A 是 X 的超集還是 Y 的超集 然後就可以⼤⼒統計了O(3^m*n)，吼啊,20分 正確的：

>>阅读原文<<