2022年12月27日
#2153. 「SCOI2005」互不侵犯(状压DP)
摘要： #2153. 「SCOI2005」互不侵犯(状压DP) #2153. 「SCOI2005」互不侵犯 解题思路 令dp[i][j][k]表示第i行的状态为j时，共放置k个国王的方案数。 状态j的二进制即表示该行的放置方式，例如j为3时，放置的方式为101，即从右向左看第一位和第三位放置国王，其他位不放置。 可以预处理出每一行所有的合法状态，即两两不相邻的状 阅读全文
posted @ 2022-12-27 17:09 何太狼 阅读(40) 评论(0) 推荐(0)