位运算标记解题

位运算法

常用技巧

以下讨论都是从0位开始

• flag = 1010001001
  分别表示选与不选
• flag & (1<<i)
  取falg中第i位的状态
• flag |= (1<<i)
  将第i位标记为1