Diff
Not logged in

Differences From Artifact [80d6730d2c161aa4]:

To Artifact [f82714ac139d7457]:


1 int bitcnt(LL x) 1 int bitcnt(LL x) 2 { 2 { 3 int c = 0; 3 int c = 0; 4 for(; x; x>>=1) 4 for(; x; x>>=1) 5 c += x&1; 5 c += x&1; 6 return c; 6 return c; 7 } 7 } > 8 > 9 > 10 /* for every nonempty subset of S : O(2^|S|) > 11 for(int sub=S; sub; sub=(sub-1)&S) { ... } > 12 > 13 */