棋盘状压

棋盘按行 DP，用二进制表示“这一行哪些格被占”。转移时枚举本行状态，检查与上一行是否冲突（如相邻限制）。dp[i][S] 表示第 i 行状态为 S 的方案数。