状态压缩 dp 状压dp

状态压缩，就是用用一个数来表示一个集合，并且实现基本的关于集合的操作，详见灵神的从集合论到位运算，常见位运算技巧分类总结！，能用状态压缩写出来的题目用普通的集合一定能写出来，但是一般会超时，而且状态压缩的题目数量一般都不会很多，一般只有几十个数，但是数可能会很大，所以有时候可能用到的是这个数对应的索引而不是这个数本身