状压DP，依靠的是把状态用某种压缩方式表示出来进而DP，大多数时候是二进制状压。

直接看例题吧。

一双木棋     九尾狐吃棉花糖     islands and bridges

愤怒的小鸟   芯片   car  宝藏

发现一个问题...

我写的状压DP全TM是求极值的！！！没有一个是求方案数的......

这不可...赶快补......

广场铺砖问题   硬木地板  互不侵犯