状态压缩DP

1. 在状态压缩中,通常用 1<< n -1 (即2^n-1,符合等比数列公式) 来表示最大状态MAXST

2. 用A|B来合并A和B的状态位

3. 用A & ~B来清除A状态中所有在B中的状态位

原文地址:https://www.cnblogs.com/ft039x/p/11527833.html