纪录一些实用的小东西

多学习一下新的姿势!

16.4.7 Update

__builtin_popcount(int Num) 用来精确计算32位整数二进制下有多少个0，常用于枚举子集同时要保证子集大小时使用。

next_permutation(int *Begin, int *End) prev_permutation(int *Begin, int *End) woc这个东西碉堡了，输入参数是一个区间，要求这个区间内的数是一个排列，函数会将这个区间变成下一个（上一个）排列并返回true，如果没有就返回false。悲剧的我每次要枚举排列都要想半天怎么搞，要是不记得了还要去翻组合数学（雾

16.4.24 Update

今天学习了一下斯坦纳树，于是去网上学习了一下枚举子集的方法：for(Sub = S; Sub; Sub = S & Sub - 1)