check（j,s）
行，该行方的国王数，国王总集合
check看s本身合不合法
往前错，不会把最后一位舍掉
s等于0时跳出
j=n行末
shift把原来的所有元素+1即可
按格转移
1,2，上面两个已经铺过了，可以横着铺3，可以空着，留到下一行再铺，4，s不用变，直接换行即可
棋盘DP与状压
原文：https://www.cnblogs.com/aprincess/p/11623114.html
