提高篇 第五部分 动态规划 第4章 状态压缩类动态规划

例1 骑士（Sgu223)

1592：【例 1】国王

信息学奥赛一本通（C++版）在线评测系统

https://blog.csdn.net/guoyangfan_/article/details/82255162

骑士SGU223 - lcan - 博客园

P2607 [ZJOI2008]骑士

[ZJOI2008] 骑士 - 洛谷

---

---

例2 牧场的安排（Bzoj1725)

1593：【例 2】牧场的安排

信息学奥赛一本通（C++版）在线评测系统

bzoj1725 [Usaco2006 Nov]Corn Fields牧场的安排(状压dp) - 安月冷 - 博客园

bzoj1725: [Usaco2006 Nov]Corn Fields牧场的安排_Fsss-CSDN博客

bzoj1725: [Usaco2006 Nov]Corn Fields牧场的安排（状态压缩DP） - nhc2014 - 博客园

bzoj 1725:Corn Fields牧场的安排_Rising_shit的博客-CSDN博客

bzoj1725 [Usaco2006 Nov]Corn Fields牧场的安排(状压dp) - 安月冷 - 博客园

bzoj1725[Usaco2006 Nov]Corn Fields牧场的安排* - YuanZiming - 博客园

1.涂抹果酱

信息学奥赛一本通（C++版）在线评测系统

2.炮兵阵地（NOI2001)

信息学奥赛一本通（C++版）在线评测系统

3.动物园(Bzoj1151)

Dijkstra_Liu_TJor_CSDN博客-poj,oj领域博主

Log_x's Blog_Log_x_CSDN博客-洛谷,BZOJ,日常训练领域博主

bzoj 1151: [CTSC2007]动物园zoo 状压dp_lych的博客-CSDN博客

算法竞赛入门经典+陈锋-C9-04-状态压缩类动态规划

https://www.bilibili.com/video/BV1U5411t7dU

洛谷·Sgu223 骑士·[SCOI2005]互不侵犯

洛谷·Sgu223 骑士·[SCOI2005]互不侵犯_樱狸✨愿携清风归来处-CSDN博客

状压DP Sgu223 骑士

状压DP Sgu223 骑士 - YCXyzl - 博客园

LOJ #10170. 「一本通 5.4 例 1」骑士

LOJ #10170. 「一本通 5.4 例 1」骑士_YYHS_WSF的博客-CSDN博客

【算法•日更•第十四期】信息奥赛一本通1592：【例 1】国王题解

哔哩哔哩 (゜-゜)つロ 干杯~-bilibili

【算法讲堂】【电子科技大学】【ACM】状压DP入门

【算法讲堂】【电子科技大学】【ACM】状压DP入门_哔哩哔哩_bilibili

ccu_acm 3.20状压dp-1

https://www.bilibili.com/video/BV1zE411A722

大连理工大学ACM例会（div2，区间dp，状压dp，矩阵快速幂）

https://www.bilibili.com/video/BV1ZE411J7me

Codeforces Round #599 (Div. 2) E题 状压dp+图论思维

https://www.bilibili.com/video/BV14J411q7Ud

CSUST-2020寒假-状态压缩dp

https://www.bilibili.com/video/BV1f7411Y7uS

算法竞赛入门经典+陈锋-C9-04-状态压缩类动态规划

https://www.bilibili.com/video/BV1U5411t7dU

c++【状压dp】最短哈密顿

https://www.bilibili.com/video/BV1GE411X7vd

Leetcode 175： 又是看不懂题意的一天以及调状压dp调到爆炸，手感全无。

https://www.bilibili.com/video/BV1P7411b7YZ

CSU-ICPC集训课程 状压DP&数位DP

https://www.bilibili.com/video/BV1st411g7CX

OI杂题选讲——状压dp

https://www.bilibili.com/video/BV1MV411d7Fz

状压DP 东北农业大学2020年ACM寒假训练

https://www.bilibili.com/video/BV1q7411A745

【湘潭大学】【ACM】【算法】状压DP

https://www.bilibili.com/video/BV1tt411J7MK

20200531绿校服树上分组背包与状压DP

https://www.bilibili.com/video/BV1uf4y127wv

浅谈状压dp（以吃奶酪与互不侵犯为例）

https://www.bilibili.com/video/BV1ca4y1479E

【dengsiyu】算法入门课之RMQ和LCA 与 状压dp

https://www.bilibili.com/video/BV1z441137v6

关于TSP问题的几种解决办法

关于TSP问题的几种解决办法_qq_39322743的博客-CSDN博客_tsp问题求解方法

TSP问题——动态规划_fuyukai的专栏-CSDN博客

UVA116 单向TSP Unidirectional TSP

单向TSP Unidirectional TSP - 洛谷

二进制状态压缩

二进制状态压缩_wanglj的博客-CSDN博客

二进制状态压缩相关操作_Claire_ljy的博客-CSDN博客

位运算的讲解以及二进制状态压缩总结------样例讲解

位运算的讲解以及二进制状态压缩总结------样例讲解_好好学习。天天编程-CSDN博客

[模板]二进制状态压缩DP模板（详解）

[模板]二进制状态压缩DP模板（详解_soundwave_的博客-CSDN博客_二进制状态压缩

C++ 算法篇 动态规划----状态压缩

C++ 算法篇 动态规划----状态压缩_流年的博客-CSDN博客_状态压缩动态规划

状态压缩模型与题目详解acm_t

状态压缩模型与题目详解acm_t_lafea的博客-CSDN博客

状态压缩基本介绍

状态压缩基本介绍_Sly_461的博客-CSDN博客_状态压缩

数据压缩的两种方法_Oliver King 的小窝-CSDN博客_数据压缩的基本方法有两种

算法：二进制压缩dp（内含位运算）

算法：二进制压缩dp（内含位运算）_evil心安的博客-CSDN博客_二进制压缩算法

poj 4105 拯救公主（bfs+二进制状态压缩）

poj 4105 拯救公主（bfs+二进制状态压缩）_PKU_ZZY的博客-CSDN博客

poj 2923 Relocation 二进制状态压缩 深搜+广搜

poj 2923 Relocation 二进制状态压缩 深搜+广搜_倩-CSDN博客

HDU-4352-XHXJ's LIS数位dp-二进制状态压缩

HDU-4352-XHXJ's LIS数位dp-二进制状态压缩_Simon的博客，已转移至 https://www.cnblogs.com/--Simon/-CSDN博客

hdu2553 N皇后问题【二进制状态压缩基础】

hdu2553 N皇后问题【二进制状态压缩基础】_MissZhou要努力-CSDN博客

Minimax Problem（二分+二进制状态压缩）

Minimax Problem（二分+二进制状态压缩）_starlet_kiss的博客-CSDN博客

《算法竞赛进阶指南》打卡-基本算法-AcWing 92. 递归实现指数型枚举：递推与递归、二进制状态压缩、dfs

《算法竞赛进阶指南》打卡-基本算法-AcWing 92. 递归实现指数型枚举：递推与递归、二进制状态压缩、dfs_阿正的梦工坊-CSDN博客

洛谷P1092 （高斯消元+搜索/二进制状态压缩）

洛谷P1092 （高斯消元+搜索/二进制状态压缩）_lero1005的博客-CSDN博客

最短Hamilton路径（二进制状态压缩）

最短Hamilton路径（二进制状态压缩）_wwwlps的博客-CSDN博客

POJ-2288 Islands and Bridges(二进制状态压缩+DP)

POJ-2288 Islands and Bridges(二进制状态压缩+DP)_Sclong0218的博客-CSDN博客

《算法竞赛进阶指南》打卡-基本算法-AcWing 94. 递归实现排列型枚举：dfs、二进制状态压缩

《算法竞赛进阶指南》打卡-基本算法-AcWing 94. 递归实现排列型枚举：dfs、二进制状态压缩_阿正的梦工坊-CSDN博客