状压BFS通常使用整数类型（如int、unsigned long long）或bitset存储离散的状态信息，利用二进制位的0/1表示单个维度的取值，核心目的是降低状态存储、比较与去重的复杂度。

状压BFS的适用场景无限制，哪怕存在35个独立布尔状态维度，也可以直接开数组做访问标记。

在状压BFS中，为了保证求解得到最优解，每次状态转移后都需要先对状态排序再加入队列。

C++中实现状压BFS时，统计某个状态的二进制位中1的个数只能通过循环遍历每一位实现，没有内置方法可以快速计算。