基础省选＋NOI-第4部分动态规划

1、期望概率DP

【整理】简单的数学期望和概率DP

【整理】简单的数学期望和概率DP - nimphy - 博客园

期望&概率dp总结

期望&概率dp总结_十分残念的博客-CSDN博客

概率dp+期望dp 题目列表（一）

概率dp+期望dp 题目列表（一） - 知る奇迹に - 博客园

概率DP/期望DP

http://www.cyzuo.cn/index.php/archives/63/

期望与概率DP专题/高斯消元

期望与概率DP专题/高斯消元_Qianyri的博客-CSDN博客

【学习小结】期望，概率DP

【学习小结】期望，概率DP_执子之手,与子偕老-CSDN博客

2020 CTGU Winter-Camp vol4 概率论

2020 CTGU Winter-Camp vol4 概率论_哔哩哔哩_bilibili

大连理工大学 ACM组（div2，概率&&期望）

大连理工大学 ACM组（div2，概率&&期望）_哔哩哔哩_bilibili

【佟硕数学】概率与统计知识点总复习+高考真题选讲

大连理工大学 ACM组（div2，概率&&期望）_哔哩哔哩_bilibili

2、斜率优化

大连理工大学 ACM例会（div1/div2 斜率优化）

大连理工大学 ACM例会（div1/div2 斜率优化）_哔哩哔哩_bilibili

OI杂题选讲——单调队列、线段树优化DP

OI杂题选讲——单调队列、线段树优化DP_哔哩哔哩_bilibili

[LeetCode] Weekly Contest 186 (rank 70)[OTTFF]

[LeetCode] Weekly Contest 186 (rank 70)[OTTFF]_哔哩哔哩_bilibili

CSU-ICPC集训课程单调队列优化斜率优化

CSU-ICPC集训课程单调队列优化斜率优化_哔哩哔哩_bilibili

多重背包——单调队列优化

多重背包——单调队列优化_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】斜率优化

【算法讲堂】【电子科技大学】【ACM】斜率优化_哔哩哔哩_bilibili

02_基于梯度的优化算法

02_基于梯度的优化算法_哔哩哔哩_bilibili

3、矩阵加速

矩阵加速

【AgOHの算法胡扯】矩阵加速_哔哩哔哩_bilibili

4、数据结构优化dp

数据结构优化dp

https://blog.csdn.net/qq_40774175/category_7970222.html

https://blog.csdn.net/bfk_zr/category_7233772.html

数据结构优化DP - Boring__Zheng - 博客园

DP-优化-数据结构优化DP - 随笔分类 - Dream_maker_yk - 博客园

滚动数组详解

滚动数组详解_哔哩哔哩_bilibili

[LeetCode 0300][模板] Longest Increasing Subsequence [DP+二分，DP+BIT/线段树][OTTFF]

[LeetCode 0300][模板] Longest Increasing Subsequence [DP+二分，DP+BIT/线段树][OTTFF]_哔哩哔哩_bilibili

5、环套树DP(基环树)

ZJOI2008 骑士[树型dp+环套树/基环树] luogu P2607

ZJOI2008 骑士[树型dp+环套树/基环树] luogu P2607_岂曰无衣，与子同袍-CSDN博客

BZOJ 1040-骑士（环套树+树形DP）

BZOJ 1040-骑士（环套树+树形DP）_信仰.的博客-CSDN博客

基环树 / 环套树

基环树 / 环套树 - A_sc - 博客园

基环树(环套树)

基环树(环套树) - 虚心竹gulu 的博客 - 洛谷博客

Tyvj4878：道路修建（环套树DP+单调队列）

Tyvj4878：道路修建（环套树DP+单调队列）_KsCla-CSDN博客

P5022 旅行(拓扑排序+树形DP+环套树)

P5022 旅行(拓扑排序+树形DP+环套树)_ESTHERWXY的博客-CSDN博客

BZOJ1124】Mafia（POI2008）-环套树DP

【BZOJ1124】Mafia（POI2008）-环套树DP_Maxwei_wzj的OI世界-CSDN博客

环套树DP - JZOJ 1029 电子眼

环套树DP - JZOJ 1029 电子眼_UnnamedOrange-CSDN博客

【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP

【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP_Maxwei_wzj的OI世界-CSDN博客

[BZOJ2878][NOI2012]迷失游乐园(环套树DP+概率)_weixin_30533797的博客-CSDN博客

BZOJ2878 NOI2012迷失游乐园（树形dp+环套树+概率期望）_weixin_30824599的博客-CSDN博客

【BZOJ 3242】（环套树、线段树+树形DP？）

【BZOJ 3242】（环套树、线段树+树形DP？）_weixin_30555753的博客-CSDN博客

BZOJ 3037: 创世纪环套树dp

BZOJ 3037: 创世纪环套树dp_BlackJack-CSDN博客

[环套树单调队列DP] BZOJ 1791 [Ioi2008]Island 岛屿

[环套树单调队列DP] BZOJ 1791 [Ioi2008]Island 岛屿_雯舞-CSDN博客

[BZOJ1791][IOI2008]Island岛屿(环套树DP)_weixin_30596023的博客-CSDN博客

【NOI2013T6】快餐店-环套树+树形DP+线段树

【NOI2013T6】快餐店-环套树+树形DP+线段树_Maxwei_wzj的OI世界-CSDN博客

6、dp套dp

DP套DP

DP套DP - HocRiser - 博客园

[DP套DP] UOJ #141 【UER #4】量子态的棋盘

[DP套DP] UOJ #141 【UER #4】量子态的棋盘_雯舞-CSDN博客

[DP套DP 状压] HDU4899. Hero meet devil

[DP套DP 状压] HDU4899. Hero meet devil_CE玩家-CSDN博客

2014 鞍山区域赛 J HDU5079 Square DP套DP

2014 鞍山区域赛 J HDU5079 Square DP套DP_tianji_fange_tuhao的博客-CSDN博客

[BZOJ5336]-[TJOI2018]游园会-dp套dp

[BZOJ5336]-[TJOI2018]游园会-dp套dp_泉華子的OI足迹-CSDN博客

[BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)

[BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)_某沙茶的OI代码库-CSDN博客

BZOJ 3864: Hero meet devil【dp套dp_Flaze_的博客-CSDN博客

hdu4899 dp套dp

hdu4899 dp套dp_GAUSS_CLB-CSDN博客

【HDU】5771 Turn Game 【dp套dp】

【HDU】5771 Turn Game 【dp套dp】_poursoul-CSDN博客

LOJ6274 数字【dp套dp】

LOJ6274 数字【dp套dp】 - AThousandMoons - 博客园

7、插头DP

插头DP【入门】

插头DP【入门】_jxy859的专栏-CSDN博客

轮廓线dp概述

轮廓线dp概述_lvmaooi的博客-CSDN博客_轮廓线dp

插头DP——从不会到入门（POJ 2411，HDU 1565，HDU 2167，HDU 1693，Ural 1519）

插头DP——从不会到入门（POJ 2411，HDU 1565，HDU 2167，HDU 1693，Ural 1519）_SF-_- 的 ACM 博客-CSDN博客

插头dp ——从入门到跳楼

插头dp ——从入门到跳楼_litble的成(tui)长(fei)史-CSDN博客_插头dp

浅谈插头dp

浅谈插头dp - hzf29721 - 博客园

插头DP学习笔记

插头DP学习笔记_寒雨微凝's Blog-CSDN博客_插头dp

插头dp 从懵逼到懵逼

插头dp 从懵逼到懵逼 - interestingLSY 的博客 - 洛谷博客

【模板】插头dp

【模板】插头dp_Brute♂force-CSDN博客

轮廓线DP（插头DP 裸经典骨牌）

轮廓线DP（插头DP 裸经典骨牌）_可视化和机器学习-CSDN博客_轮廓线dp

poj Tony’s Tour (插头DP处女作--楼教主男（难）人八题之一)

poj Tony’s Tour (插头DP处女作--楼教主男（难）人八题之一)_SprintfWater的专栏-CSDN博客

[BZOJ1435] [ZJOI2009] 多米诺骨牌 - 插头DP/状压DP，容斥原理

[BZOJ1435] [ZJOI2009] 多米诺骨牌 - 插头DP/状压DP，容斥原理_whzzt的博客-CSDN博客

HDU 1693 Eat the Trees （插头DP，闭合路径）

HDU 1693 Eat the Trees （插头DP，闭合路径）_可视化和机器学习-CSDN博客

hdu 1693 Eat the Trees 轮廓线插头dp_cc_again的专栏-CSDN博客

HDU - 1693 Eat the Trees(多回路插头DP)_静静地码-CSDN博客

HDU 4804 Campus Design（插头DP）

HDU 4804 Campus Design（插头DP）_Remilia's-CSDN博客

uva 11270 - Tiling Dominoes(插头dp)

uva 11270 - Tiling Dominoes(插头dp)_不慌不忙、不急不躁-CSDN博客

8、决策单调性优化DP

DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）...

DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）..._a83229442的博客-CSDN博客

算法学习——决策单调性优化DP

算法学习——决策单调性优化DP_weixin_30493401的博客-CSDN博客

hdu 5064 Find Sequence（单调性优化DP）

hdu 5064 Find Sequence（单调性优化DP）_solotzg-CSDN博客

决策单调性优化DP

决策单调性优化DP_Hellsegamosken-CSDN博客_决策单调性优化dp

P3515 [POI2011]Lightning Conductor

[POI2011]Lightning Conductor - 洛谷

[NOI2009]诗人小G--决策单调性优化dp

[NOI2009]诗人小G--决策单调性优化dp_caoyang1123的博客-CSDN博客

2018.09.28 bzoj1563: [NOI2009]诗人小G（决策单调性优化dp）

2018.09.28 bzoj1563: [NOI2009]诗人小G（决策单调性优化dp）_苟为蒟蒻又何妨-CSDN博客

2018.10.14 NOIP训练猜数游戏（决策单调性优化dp）

2018.10.14 NOIP训练猜数游戏（决策单调性优化dp）_苟为蒟蒻又何妨-CSDN博客

【BZOJ4709】柠檬（JSOI2011）-决策单调性优化DP+单调栈

【BZOJ4709】柠檬（JSOI2011）-决策单调性优化DP+单调栈_Maxwei_wzj的OI世界-CSDN博客

「Light OJ1104」Birthday Paradox【决策单调性优化dp】

「Light OJ1104」Birthday Paradox【决策单调性优化dp】_wzw-CSDN博客

四边形不等式，决策单调性优化 DP

四边形不等式，决策单调性优化 DP_FSYo 的博客-CSDN博客

【BZOJ2216】Lightning Conductor（POI2011）-决策单调性优化DP

【BZOJ2216】Lightning Conductor（POI2011）-决策单调性优化DP_Maxwei_wzj的OI世界-CSDN博客

Lightning Conductor 洛谷P3515 决策单调性优化DP

Lightning Conductor 洛谷P3515 决策单调性优化DP_weixin_30457551的博客-CSDN博客

bzoj1010 玩具装箱【决策单调性优化dp】

bzoj1010 玩具装箱【决策单调性优化dp】_cdsszjj的博客-CSDN博客

HNOI 2008 玩具装箱（BZOJ 1010）进一步学习 →.→ DP 单调性优化

HNOI 2008 玩具装箱（BZOJ 1010）进一步学习 →.→ DP 单调性优化_Sky-CSDN博客

[BZOJ4850][JSOI2016]灯塔(分块/决策单调性优化DP)

[BZOJ4850][JSOI2016]灯塔(分块/决策单调性优化DP)_weixin_30369041的博客-CSDN博客

【BZOJ4899】记忆的轮廓-期望DP+决策单调性优化DP

【BZOJ4899】记忆的轮廓-期望DP+决策单调性优化DP_Maxwei_wzj的OI世界-CSDN博客

bzoj4709 -- 决策单调性优化DP

bzoj4709 -- 决策单调性优化DP_gjghfd-CSDN博客

【BZOJ4609】Branch Assignment（WF2016）-最短路+决策单调性优化DP

【BZOJ4609】Branch Assignment（WF2016）-最短路+决策单调性优化DP_Maxwei_wzj的OI世界-CSDN博客