集训总结10

状压dp

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