状压DP天秀

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

直接看例题吧。

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

愤怒的小鸟   芯片   car  宝藏

发现一个问题...

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

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

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

 

posted @ 2018-05-26 14:51  garage  阅读(120)  评论(0编辑  收藏  举报