状压DP,依靠的是把状态用某种压缩方式表示出来进而DP,大多数时候是二进制状压。
直接看例题吧。
一双木棋 九尾狐吃棉花糖 islands and bridges
愤怒的小鸟 芯片 car 宝藏
发现一个问题...
我写的状压DP全TM是求极值的!!!没有一个是求方案数的......
这不可...赶快补......
广场铺砖问题 硬木地板 互不侵犯