基础省选＋NOI-第4部分 动态规划
1、期望概率DP
【整理】简单的数学期望和概率DP
【整理】简单的数学期望和概率DP - nimphy - 博客园
期望&概率dp总结
期望&概率dp总结_十分残念的博客-CSDN博客
期望&概率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
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博客