《状压DP》题集

一、哈密尔顿路问题

1、模板题集

坐标搜寻(最小值)

2、课内题集

回路计数(方案数)
星球(最小值)
补给(回路,最小值,Floyd)

3、课后题集

接力跑(最大值, 路径长度<n)
排列(方案数, 不重复全排列)

二、01矩阵约束问题

1、模板题集

交错矩阵(方案数)

2、课内题集

威震华夏(方案数取模)
小明的宠物袋(最大值)
01矩阵(方案数取模)

3、课后题集

互不侵犯
互不侵犯(数据错误)

三、未分类问题

糖果(状压+背包)
覆盖(经典dfs枚举状态)
Mondriaan’s Dream(经典dfs枚举状态)
Bill的挑战(字符串匹配)
矩阵计数
连续数组
Doing Homework
钥匙计数之一
方格取数(1)
Islands and Bridges

---

  本题集为作者（英雄哪里出来）在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。
  其中【模板题集】和【课内题集】在课程中均有视频讲解，属于必须要完成的题，建议自己先做，如果不会再看视频学习。而【课后题集】是留给学员选做的，这部分内容不要求全部做完，但是如果想要进一步提升竞赛能力，肯定是做的越多越熟练越好（确保比赛时候遇到类似的题目，能够一眼看出来，并且模板能够非常熟练得敲出来）。
  为了避免某些OJ年久失修，题集采用了四个OJ的题目（HDOJ、蓝桥云课、洛谷、力扣），其中力扣为核心代码模式（更适合求职面试），其它几个为ACM模式（更适合算法竞赛）。