目录 状压dp 状压dp 状压dp主要是利用二进制的性质将不同的状态压缩为一个二进制数,再用位运算进行转移,位运算中最常用的技巧有判断第i(从右向左)位是否为1(sta&(1<<i)),取反第i位(sta^(1<<i))等,状压dp其实特别好看出来,因为状态是 2 n 2^n 2n 级别,所以n一般都特别小(一般为十五六),然后根据题目的意思设计状态,最后利用位运算转移即可。