分治 DP
本节讲了一种利用分治来优化重复运算的技巧。欢迎一键三连，在评论区发表你对这场比赛的体会。
周赛
（90/228）
自动连播
148.5万播放
简介
订阅合集
周赛 441 | 数位 DP v2.1
53:18
周赛 439 | 前缀和优化 DP
44:22
周赛 437 | 网格图 DP
52:52
周赛 435 | 子集状压 DP
01:11:09
周赛 434 | 状态机 DP
01:12:41
周赛 431 | 滑动窗口 动态规划
43:34
周赛 425 | 树形 DP + 贪心
46:05
周赛 423 | 子序列计数 DP
39:17
周赛 421 | 矩阵快速幂优化 DP
42:41
周赛 419 | 动态规划
50:27
周赛 415 | 动态规划：从记忆化搜索到递推
50:13
周赛 414 | 状压 DP
01:03:40
周赛 413 | 值域状压 DP 区间 DP
01:04:56
周赛 411 | 动态规划
01:09:54
周赛 410 | 前缀和优化 DP
01:02:00
周赛 405 | 字符串 DP
58:53
周赛 404 | 特殊子序列 DP 树的直径
01:07:35
周赛 403 | 状态机 DP
46:45
周赛 402 | 值域打家劫舍 树状数组
58:06
周赛 401 | bitset 优化 DP
46:48
周赛 397 | 状压 DP：从记忆化搜索到递推
01:13:03
周赛 388 | 划分型 DP 的套路
01:03:32
周赛 380 | 二分答案 数位DP 位运算
01:15:45
周赛 379 | 二分+DP
01:01:13
周赛 370 | 树形 DP + 树状数组优化 DP
01:10:52
周赛 369 | 线性DP+树形DP
01:02:33
周赛 368 | 划分型 DP
01:05:05
周赛 366 | 动态规划 位运算
01:29:57
周赛 362 | 矩阵快速幂优化 DP
01:16:10
周赛 359 | 线性DP 滑动窗口
45:46
周赛 356 | 滑窗 数位DP
52:59
周赛 353 | 把子数组改成子序列要怎么做？
42:57
周赛 350 | 状压 DP / 0-1 背包
01:31:43
周赛 348 | 数位 DP 正难则反
01:18:52
周赛 347 | 动态规划+优化
01:02:39
周赛 345 | 动态规划 BFS DFS
44:48
周赛 341 | 树形 DP（树上差分、离线 LCA 思路）
55:06
周赛 340 | 单调栈优化 DP
01:21:21
周赛 337 | 子集型回溯 动态规划
55:24
周赛 335 | 分组背包方案数
44:21
周赛 333 | 子集状压DP 贪心构造
58:34
周赛 331 | 二分答案 动态规划 贪心构造
54:03
周赛 329 | 划分型动态规划
39:37
周赛 328 | 二维差分 树的直径
56:50
周赛 320 | 动态规划的思考步骤
30:20
周赛 319 | 排序的最小交换次数 | 动态规划
29:04
周赛 318 | 记忆化搜索 vs 递推：优缺点比较 | 为什么空间压缩要倒序遍历
50:15
周赛 317 | 树形DP | 贪心
24:08
周赛 314 | 贪心栈 | 动态规划 | 记忆化搜索
37:53
周赛 313 | 位运算 | 动态规划
33:07
周赛 310 | 最长上升子序列+线段树优化DP
43:21
周赛 306 | 数位 DP 通用模板 | 上分技巧
55:48
周赛 305 | DFS 动态规划
29:27
周赛 300 | 螺旋矩阵 动态规划 记忆化搜索
53:48
周赛 299 | 动态规划 最大子段和 DFS 时间戳
42:59
周赛 298 | 动态规划
32:47
周赛 297 | 子集状压 DP
24:40
双周赛 151 | 状态设计
39:15
双周赛 149 | 动态规划+输出具体方案
20:18
双周赛 147 | 动态规划
38:35
双周赛 142 | 多维 DP
48:53
双周赛 139 | 刷表法 01 背包 LIS
49:10
双周赛 136 | 第二类换根 DP
41:14
双周赛 135 | 多维 DP + 优化
01:15:11
双周赛 133 | 逆序对 DP
35:21
双周赛 132 | 子序列 DP + 优化
43:40
双周赛 130 | 划分型DP 试填法
01:04:31
双周赛 129 | 动态规划
32:20
双周赛 127 | 子数组OR 子序列DP
01:02:59
双周赛 126 | 0-1 背包 贡献法
51:07
双周赛 125 | 树上异或 状态机DP
36:21
双周赛 124 | 区间DP 子序列DP
50:52
双周赛 121 | 数位 DP 通用模板 v2.0
01:10:55
双周赛 118 | 单调队列优化 DP
01:00:54
双周赛 116 | 子数组统计问题的思考方式 lazy 线段树
33:06
双周赛 113 | 换根 DP
47:28
双周赛 111 | 状态机DP 数位DP
52:37
双周赛 109 | 总结：枚举选哪个 vs 选或不选
38:26
双周赛 108 | 分组循环 划分型 DP
41:19
双周赛 107 | 动态规划 滑动窗口
50:20
双周赛 105 | 动态规划 回溯 并查集 质因数分解
01:18:22
双周赛 99 | 换根 DP
30:20
双周赛 91 | 动态规划 树上DFS
21:38
双周赛 89 | 二分答案 | 树上统计问题
58:40
双周赛 81 | DFS | 位运算 | 记忆化搜索 | 动态规划
19:01
力扣杯个人赛 | 树形DP 状态设计
49:42
力扣杯个人赛 | 状压 DP
01:33:25
力扣杯战队赛 | 状压DP 并查集+建图技巧
59:29
杭未专场 | 子集状压 DP
57:18
天池专场 | 分治 DP | 单调栈
40:37
顶部