摘要： 
#2153. 「SCOI2005」互不侵犯 解题思路 令dp[i][j][k]表示第i行的状态为j时，共放置k个国王的方案数。 状态j的二进制即表示该行的放置方式，例如j为3时，放置的方式为101，即从右向左看第一位和第三位放置国王，其他位不放置。 可以预处理出每一行所有的合法状态，即两两不相邻的状 阅读全文
#2153. 「SCOI2005」互不侵犯 解题思路 令dp[i][j][k]表示第i行的状态为j时，共放置k个国王的方案数。 状态j的二进制即表示该行的放置方式，例如j为3时，放置的方式为101，即从右向左看第一位和第三位放置国王，其他位不放置。 可以预处理出每一行所有的合法状态，即两两不相邻的状 阅读全文