Codeforce 1185：F. Two Pizzas（暴力 + 狀壓）

題目大意：有 n 個人 ，每個人有一個喜歡的披薩的口味的集合 s i s_i si​，口味總共隻有9種，有m家披薩店，每家店賣的披薩都帶有一個口味集合 t i t_i ti​，每家店的披薩都有一個價格 c i c_i ci​。詢問，買兩塊不同店的披薩，滿足盡量多的人的前提下最小花費是多少？

題解：暴力，因為口味隻有9種，從這入手，可以暴力計算出所有口味集合滿足的人數。再暴力預處理出隻買一塊披薩的情況下，所有口味集合的最小花費和次小花費。最後暴力枚舉 所有口味集合，尋找最優解，注意兩點：這個口味集合是否能由兩塊不同店的披薩構造出來，如果可以由兩個相同的集合構造得到，要選這個狀态的最小花費和次小花費。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
typedef long long ll;
int n,m;
int state[maxn],tmp[maxn];
ll cost[maxn],c[maxn];
int num[maxn];
int mx[2048],mi[2048];
int main() {
	scanf("%d%d",&n,&m);
	fill(state,state + n + 1,0);
	for(int i = 1; i <= n; i++) {
		int x,y;scanf("%d",&x);
		for(int j = 1; j <= x; j++) {
			scanf("%d",&y);state[i] |= (1 << (y - 1));
		}
		tmp[state[i]]++;
	}
	cost[0] = 1e15;
	fill(mx,mx + 2048 + 1,0);
	fill(mi,mi + 2048 + 1,0);
	for(int i = 1; i <= m; i++) {
		int x,y;scanf("%d",&cost[i]);
		scanf("%d",&x);
		for(int j = 1; j <= x; j++) {
			scanf("%d",&y);c[i] |= (1 << (y - 1));
		}
		if(cost[i] < cost[mx[c[i]]]) {
			mi[c[i]] = mx[c[i]];
			mx[c[i]] = i;
		}
		else if(cost[i] < cost[mi[c[i]]])
			mi[c[i]] = i;
	}
	int tot = (1 << 9) - 1;
	for(int i = 0; i <= tot; i++)
		for(int j = 0; j <= tot; j++)
			if((i & j) == j)
				num[i] += tmp[j];
	ll ans = 0;
	int a = 0,b = 0;
	for(int i = 0; i <= tot; i++) {
		for(int j = 0; j <= tot; j++) {
			if(num[i | j] == ans) {
				if(i == j) {
					if(cost[mx[i]] + cost[mi[i]] < cost[a] + cost[b]) {
						a = mx[i],b = mi[i];
					}
				}
				else {
					if(cost[mx[i]] + cost[mx[j]] < cost[a] + cost[b]) {
						a = mx[i];b = mx[j];
					}
				} 
			} 
			else if(num[i | j] > ans){
				if(i == j) {
					if(mx[i] && mi[i]) {
						a = mx[i]; b = mi[i];
						ans = num[i | j];
					}
				}
				else {
					if(mx[i] && mx[j]) {
						a = mx[i]; b = mx[j];
						ans = num[i | j];
	 				}
				}
			}
		}
	}
	printf("%d %d\n",a,b);
	return 0;
}