【BZOJ1087】【SCOI2005】互不侵犯King

一道简单的状压dp

话说我的状压dp居然是从插头dp学起的。。太可怕了

还是多做水题压压惊

考虑每行的可行方案只与上一行有关

那么先将所有单行内无冲突的方案找出来,以及两行之间无冲突可转移的方案,然后dp就是了

说点什么

您将是第一位评论人!

提醒
wpDiscuz