状压\(dp\)的通性是\(n\)常为十几,即\(2^n\)不会炸,可以枚举状态,由一个状态转移到另一个状态。
- 基础状压\(dp\),很简单,经常用到状态判重等,常用技巧为判断相邻位是否相同:将其左移一位后与上自己。将某一位1减去是\(i-(1<<(j-1))\)等等。例题1,例题2
- 三进制状压\(dp\),就是每个点可能有的状态有三种。就是手搓三进制就行了(例)
- 预处理,有时候,我们发现枚举每个状态可能多余,有些状态再某些情况下用不上,我们可以将能用上的预处理出来。(例1,例2,例3)
- 有时候不仅需要记录当前状态,还需要记录上几位状态例
- 图上要求经过某些点,且这些点数量少,常用状压\(dp\)