例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博客

總結

以上是生活随笔為你收集整理的提高篇 第五部分 动态规划 第4章 状态压缩类动态规划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。