状态压缩 dp 状压dp

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

你可能感兴趣的:(算法相关,python)