path: root/other/sos.cpp

vector<ll> res(in);
for (int i = 1; i < sz(res); i *= 2) {
	for (int mask = 0; mask < sz(res); mask++){
		if (mask & i) {
			res[mask] += res[mask ^ i];
}}}