神奇的位运算

1. 运算优先级
   
2. 判断第i位是不是1

举个栗子
从 1~3这 n3个整数中随机选取任意多个，
输出所有可能的选择方案（升序排列）。
所有答案为
state 输出
001  代表输出1
010  代表输出2
011  代表输出1 2
100  代表输出3
101  代表输出1 3
110  代表输出 2 3
111  代表输出 1 2 3

那么问题来了？怎么判断什么时候该输出呢，
大家看上面的输出就会发现规律，当个位为1时输出1，个位为0时不输出，十位为1时输出2，十位为0 时不输出，百位为1时输出3，百位不为1时不输出
也就是要判断某一位（i位）是不是1

state >> i & 1即可

3. 写dfs时经常遇到状态从0变成1，也就是选中和没选中

走下一步时step + 1代表走下一步，state就代表状态，类似flag = 0，flag =1
dfs (step + 1, state );//不选这个数
dfs (step + 1, state | 1 << step);//选中这个数，置为1