summaryrefslogtreecommitdiff
path: root/content/other/sos.cpp
blob: 892a47c0d574fca2aef9133328a4df2214e83cb6 (plain)
1
2
3
4
5
6
vector<ll> res(in);
for (int i = 1; i < ssize(res); i *= 2) {
	for (int mask = 0; mask < ssize(res); mask++){
		if (mask & i) {
			res[mask] += res[mask ^ i];
}}}