状压DP学习总结（一）

目的：减少内存消耗，利用状压dp，全部的状态均可以用一个32位甚至16位的整数，位运算能提升运算的速度。 须要用到一些位运算：&（按位与）：均1则1，有0则0。用途：清零，取指定位，保留一位。|：（按位或）均0则0，有1则1。ios ^:(按位异或)相同为0，相反为1。~:取反操做。<<：左移至关于乘2.可是要注意有符号数和无符号数。>>:右移至关于除2.数组 数据范围在20之内，就尝试用状态dp

>>阅读原文<<