Bitmask

一句话理解

Bitmask 就是用整数位表示集合。

为什么要学

状压的语言。

讲解

s|(1<<i) 加入，s^(1<<i) 翻转，(s>>i)&1 测试。

例子

和位运算课连起来，现在它是 DP 下标。

常见错误

• n>31 用 int。
• 循环 s<(1<<n) 写错。