棋盘DP与状压

 


 check(j,s)

 

 

 

 行,该行方的国王数,国王总集合

 

 

check看s本身合不合法

往前错,不会把最后一位舍掉

 

 s等于0时跳出

 

 

 

j=n行末

 

 

 

 shift把原来的所有元素+1即可

按格转移

 

 1,2,上面两个已经铺过了,可以横着铺3,可以空着,留到下一行再铺,4,s不用变,直接换行即可

 

posted @ 2019-10-04 20:34  攒一兜星星*  阅读(116)  评论(0编辑  收藏  举报