Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共1篇）

WZB's Harem 状压DP 来自专栏

状压DP 每一列对于每一行是唯一确定的，这一点契合了状态压缩的特性。出题人的话：一道状压 dp。首先不考虑皇后的差异性，把所有皇后当作是一样的，在第 i 行第 k 列安排一位皇后的方案数为 f[i][j|(1<<k)] += f[i][j]((j>>k)&1...

dp 状压DP

2021-01-20

3 693