状压 dp 练习题

题单介绍

蒟蒻 lnwhl 的**状压 dp 题单**,求收藏 qwq。 题目随时增加,如果还有好题也可以联系 lnwhl 添加。 具体可以参考我的 [状压 dp 学习笔记](https://www.cnblogs.com/lnwhl/p/16592897.html)。 # 题目概况 ## 模板 - AT4536 Matching 穷举这一部选择了什么 - AT4542 Grouping 穷举当前状态的子集 - P1879 [USACO06NOV]Corn Fields G 穷举上一行状态 ## 练习题 - P1896 [SCOI2005] 互不侵犯 - P2915 [USACO08NOV]Mixed Up Cows G - P3112 [USACO14DEC]Guard Mark G

题目列表

  • Matching
  • Grouping
  • [SCOI2005] 互不侵犯
  • [USACO06NOV] Corn Fields G
  • [USACO08NOV] Mixed Up Cows G
  • [USACO14DEC] Guard Mark G
  • 吃奶酪
  • [NOI2001] 炮兵阵地