【总结】状压DP

对于状压DP的理解和总结 通常来讲，状压是把多种状态（方案，集合等等）hash进二进制数中，0表示该状态不存在，1表示该状态存在（也有用三进制等等，如算路径一点可通过2次），因此首先应掌握位运算。应注意位运算的优先级比较低，如减法比左移优先，若是不肯定表达式的计算顺序，应多用括号。 到目前为止作到的状压大体是棋盘模型，TSP问题和覆盖模型，可是DP中状态种类<=20的应该均可以考虑状压。 DP中的

>>阅读原文<<