首页 > WZB's Harem
开通博客写题解
头像 Bernard5
发表于 2021-01-20 17:06:17
状压DP 每一列对于每一行是唯一确定的，这一点契合了状态压缩的特性。 出题人的话： 一道状压 dp。首先不考虑皇后的差异性，把所有皇后当作是一样的，在第 i 行第 k 列安排一位皇后的方案数为 f[i][j|(1<<k)] += f[i][j]((j>>k)&1 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”