2021年5月13日
状压dp（模版及基础例题）（P1896 [SCOI2005]互不侵犯）
摘要： 状压dp： 简单来说，就是基于集合的dp。本题中状态转移取决于走过的点集和当前位置（最终答案由走完了所有点的状态再回到起点）。 状压就在于记录走过的点集的状态，相当于用二进制表示。 假设0表示该点没走过，1表示走过，对于一个四个点的情况，共有16种状态 简单地说：就是用01表示一个点（位置）的使用情 阅读全文
posted @ 2021-05-13 20:45 Mint-hexagram 阅读(70) 评论(0) 推荐(0) 编辑