专题01:状态压缩

个人对 状压 的理解:将一个复杂的状态用一个 二进制数 来表示 位运算 位运算是状压里很重要的东西(可见算法进阶指南0x01) 包括了 与 & (二进制下 相同位 同为1 ,该位结果为 1,否则为0,101010 & 100110 = 100010) 或 | (二进制下 相同位 任意一个1 ,该位结果为 1,否则为0,101010 | 100110 = 101110) 非 ~ (二进制下 对每一个
相关文章
相关标签/搜索