状压·棋盘直觉

铺砖、放国王一类棋盘题也常用状压：把“一整行的选取情况”压成一个二进制数当状态，逐行转移。转移时要检查相邻两行是否冲突（如上下不能同列放），合法才累加。行数多、列数少（≤十几）时很合适。