状态压缩DP

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

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

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

posted @ 2019-09-16 16:06  ft039x  阅读(122)  评论(0)  编辑  收藏  举报
TOP