状压 DP

状态是一个集合，用二进制整数表示；转移在 mask 间进行。

从第一课开始 5 门课程

沿状态路径学习

每一站只解决一个关键转移，前一站的直觉会成为下一站的起点。

  1. 01棋盘 / 轮廓状压互不侵犯·炮兵阵地
  2. 02集合状压 / TSP最短 Hamilton·吃奶酪
  3. 03状压 + 覆盖愤怒的小鸟·宝藏
  4. 04综合技巧枚举子集·计数变形
  5. 05插头 DP轮廓线连通性

状态实验室

在可视化环境里观察状态如何转移，再动手验证你的理解。

互动游戏将在接近时自动加载

已进入 状压 DP · DP大师