uoj #310. 【UNR #2】黎明前的巧克力 FWT

題意 給出n個數a[1…n]，要求從其中選出兩個子集，要求這兩個子集至少有一個不爲空集且交集爲空，而且它們的異或和相等。 n,a[i]<=1000000html 分析 注意到兩個子集的異或和相等，那麼他們並集的異或和必然爲0。那麼如今就變成了求全部異或和爲0的子集的價值和，其中定義一個大小爲 s s s的子集的價值 2 s 2^s 2s。 那麼咱們能夠當作每一個元素的貢獻是 2 2 2，一個集合的

>>阅读原文<<