登录以参加训练计划
E 动态规划(100)
-P1818 E01E02*【区间二维一边推】[IOI 1994 / USACO1.5] 数字三角形 Number Triangles
-P1389 E02_1*【动态规划：区间四维一边推】[NOIP 2000 提高组] 方格取数
-loj2415 「NOIP2008」传纸条
-P1064 E03E04*【动态规划：区间一维一边推】最长上升子序列
-P2485 E04_1 最长上升子序列输出解
-P1068 E5*【动态规划：区间二维一边推】最长公共子序列1️⃣
-P4423 E5_1[HAOI2010] 最长公共子序列
-P2505 E5_2 两个排列的最长公共子序列
-P2600 E5_3 最长公共上升子序列LCIS1️⃣
-P2601 E5_4 [CF10D] 最长公共上升子序列LCIS2️⃣(spj)
-P2602 E6 最长公共子串
-P4946 E6_1 [POI 2000] 公共串
-P2613 E07 线性DP 编辑距离
-P2108 E08【模板】背包DP 01背包[USACO07DEC] Charm Bracelet S
-P1057 E08_1*【背包：价值填满型01背包】[NOIP 2005 普及组] 采药
-P1055 E08_2*【背包：填满型01背包】[NOIP 2001 普及组] 装箱问题
-P1325 E08_3 [NOIP 2006 普及组] 开心的金明
-P2367 E08_4 [USACO09OCT] Bessie's Weight Problem G
-lg1886 E11【模板】单调队列 / 滑动窗口
-P3047 *【单调队列】[HAOI2007] 理想的正方形
-P1979 E12*【单调队列】长度不超过m的最大连续子段
-P1173 E43*【单调队列】连续m个至少选一个的最小总和[烽火传递]
-P4442 E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G
-P2374 E45*【单调队列+二分】绿色通道
-P2455 E46 单调队列优化DP 琪露诺
-P2454 E47 单调队列优化DP [POI 2004] 旅行问题
-P2399 E48 单调队列优化DP CF372C Watching Fireworks is Fun
-loj4894 「POI2014 R2」小鸟 Little Bird
-loj2446 「NOI2011」NOI 嘉年华
-P3499 E49 单调队列优化DP [NOI2005] 瑰丽华尔兹
-P3855 E50*【单调队列】[SCOI2010] 股票交易
-P3293 [SCOI2009] 生日礼物
-P2393 [HAOI2007] 修筑绿化带
-P2607 [NOIP2017 普及组] 跳房子
-P2380 E51*【斜率优化】打印文章[HDU3507]
-P3010 E53*【斜率优化】[HNOI2008] 玩具装箱
-loj3007 「NOIP2018 普及组」摆渡车
-P3096 *【斜率优化】[ZJOI2007] 仓库建设
-P1140 *【斜率优化】土地征用 [USACO08MAR] Land Acquisition G
-P3911 *【斜率优化】[APIO2010] 特别行动队
-P2381 E55*【斜率优化】[CF311B] Cats Transport
-P2382 *【斜率优化】[CEOI 2004] 锯木厂选址
-P2390 *【斜率优化】任务安排2
-loj3829 「SDOI2012」任务安排
-P2872 【动态规划（树形DP + 斜率优化，慎做，超级难）】焊接 [USACO11OPEN] Soldering G
-P7023 [USACO16FEB] Circular Barn Revisited G
-P2237 E56*【四边形不等式优化】石子合并（加强版）
-P2126 E57 *【四边形不等式优化DP】[NOI1995] 石子合并（加强版）
-P2150 E58*【四边形优化DP】邮局 [IOI2000]（加强版）
-P2119 0x50 动态规划（0x5B 四边形不等式）例题1：[NOI2009] 诗人小G
-P5229 [SDOI2008] 石子合并
-P2364 E59 四边形不等式优化DP [UVA10304] Optimal Binary Search Tree
-loj4896 「POI2014 R3」农场工艺 FarmCraft
-P2358 E61_1 树形DP 最大子树和（加强数据）
-P2352 E61 树形DP [蓝桥杯 2021 省 A] 左孩子右兄弟
-P2331 E62 树形DP [蓝桥杯 2018 国 A] 采油
-P3060 E63 树形DP [ZJOI2007] 时态同步
-P2235 E64 树形DP [HAOI2009] 毛毛虫
-loj2207 「HNOI2014」米特运输
-P7159 E66 树形DP [USACO17DEC] Barn Painting G
-loj2431 「POI2014 R1」酒店 Hotels
-P6543 D34_3「POI2014 R1」酒店 Hotels 加强版
-P1112 E68*【树形DP：相邻点兼容】保护所有边[战略游戏]
-P2090 E69 树形DP [USACO08JAN] Cell Phone Network G
-loj5010 「POI2013 R2」凯旋门 Triumphal arch
-loj2165 「POI2011 R3」炸药 Dynamite
-P2671 E72 树形DP [USACO12FEB] Nearby Cows G
-loj2124 「HAOI2015」树上染色
-P7027 [USACO16FEB] Circular Barn P
-loj2485 「CEOI2017」Chase
-P1114 E75*【树形DP：树上背包】多叉苹果树【scy改编ural1018二叉苹果树】
-P1059 E76*【树形DP：树上背包】[NOIP2006 提高组] 金明的预算方案
-P2182 E77 树上背包 P1272 重建道路（数据加强）
-P1109 E78 *【树形DP：树上背包】有线电视网
-P2172 E79 树上背包 [P1270] “访问”美术馆
-P2173 E79 树上背包 [P3360] 偷天换日
-P3812 E80 树上背包 [IOI 2005] Riv 河流
-P2169 E81 树上背包 CF1830D Mex Tree
-loj2546 「JSOI2018」潜入行动
-P2153 E83 树上背包+二项式反演+排列组合[NOI Online #2 提高组] 游戏
-loj5352 「POI2008 R3」车站 Station
-P2312 E85 换根DP【树形DP】点边都带权的树的集会点[USACO10MAR] Great Cow Gathering G
-P2146 E86 换根DP CF1324F Maximum White Subtree
-P2143 E87 换根DP CF1187E Tree Painting
-P2135 E88 换根DP CF708C Centroids
-ATdpv E89 换根DP Subtree
-loj2806 E90 换根DP「COCI 2014.10」Kamp
-P5677 E91 换根DP [APIO2014] 连珠线
-loj3213 「CSP-S 2019」树的重心
-P7520 E93 树形DP+树的直径 『SpOI - R1』架子鼓可以站 C
-loj3898 「NOIP2022」建造军营
-P7519 E95 01分数规划+树上背包 P1642 规划（加强数据）
-P4427 E96*【树形DP：树上背包】软件安装[HAOI2010]
-loj3350 「CEOI2020」星际迷航
-P7043 E98 线性DP [SEERC 2020] Fence Job
-ATagc058b [AGC058B] Adjacent Chmax
-loj2567 「APIO2016」划艇
-loj3157 「NOI2019」机器人
章节 1. E 动态规划(100)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1216 E01E02【区间二维一边推】[IOI 1994 / USACO1.5] 数字三角形 Number Triangles | 303 | 83 | 6 |
| P1389 E02_1*【动态规划：区间四维一边推】[NOIP 2000 提高组] 方格取数 | 175 | 53 | 6 |
| lg1006 [NOIP 2008 提高组] 传纸条 | 225 | 53 | 7 |
| P1064 E03E04*【动态规划：区间一维一边推】最长上升子序列 | 433 | 98 | 7 |
| P2485 E04_1 最长上升子序列输出解 | 96 | 23 | 7 |
| P1068 E5*【动态规划：区间二维一边推】最长公共子序列1️⃣ | 354 | 85 | 7 |
| lg2516 E5_1 [HAOI2010] 最长公共子序列 | 96 | 23 | 7 |
| P2505 E5_2 两个排列的最长公共子序列 | 166 | 26 | 8 |
| P2600 E5_3 最长公共上升子序列LCIS1️⃣ | 180 | 33 | 8 |
| P2601 E5_4 [CF10D] 最长公共上升子序列LCIS2️⃣(spj) | 85 | 19 | 7 |
| P2602 E6 最长公共子串 | 191 | 28 | 8 |
| P4946 E6_1 [POI 2000] 公共串 | 69 | 17 | 7 |
| P2613 E07 线性DP 编辑距离 | 138 | 27 | 7 |
| P2108 E08【模板】背包DP 01背包[USACO07DEC] Charm Bracelet S | 242 | 56 | 7 |
| P1057 E08_1*【背包：价值填满型01背包】[NOIP 2005 普及组] 采药 | 496 | 105 | 7 |
| P1055 E08_2*【背包：填满型01背包】[NOIP 2001 普及组] 装箱问题 | 605 | 121 | 7 |
| P1325 E08_3 [NOIP 2006 普及组] 开心的金明 | 176 | 42 | 7 |
| P2367 E08_4 [USACO09OCT] Bessie's Weight Problem G | 134 | 31 | 7 |
| lg1886 E11【模板】单调队列 / 滑动窗口 | 230 | 53 | 7 |
| lg2216 【单调队列】[HAOI2007] 理想的正方形 | 58 | 32 | 3 |
| P1979 E12*【单调队列】长度不超过m的最大连续子段 | 305 | 68 | 7 |
| P1173 E43*【单调队列】连续m个至少选一个的最小总和[烽火传递] | 278 | 76 | 6 |
| P4442 E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G | 71 | 26 | 5 |
| P2374 E45*【单调队列+二分】绿色通道 | 24 | 15 | 5 |
| P2455 E46 单调队列优化DP 琪露诺 | 37 | 6 | 8 |
| P2454 E47 单调队列优化DP [POI 2004] 旅行问题 | 11 | 4 | 9 |
| P2399 E48 单调队列优化DP CF372C Watching Fireworks is Fun | 33 | 17 | 4 |
| loj4894 「POI2014 R2」小鸟 Little Bird | 9 | 4 | 9 |
| lg1973 [NOI2011] NOI 嘉年华 | 2 | 1 | 10 |
| P3499 E49 单调队列优化DP [NOI2005] 瑰丽华尔兹 | 2 | 1 | 10 |
| lg2569 E50*【单调队列】[SCOI2010] 股票交易 | 27 | 8 | 7 |
| lg2564 [SCOI2009] 生日礼物 | 5 | 2 | 10 |
| P2393 [HAOI2007] 修筑绿化带 | 9 | 3 | 10 |
| lg3957 [NOIP 2017 普及组] 跳房子 | 13 | 4 | 9 |
| P2380 E51*【斜率优化】打印文章[HDU3507] | 187 | 33 | 8 |
| lg3195 E53【斜率优化】[HNOI2008] 玩具装箱 | 67 | 25 | 5 |
| lg5017 [NOIP 2018 普及组] 摆渡车 | 52 | 17 | 6 |
| lg2120 *【斜率优化】[ZJOI2007] 仓库建设 | 58 | 14 | 7 |
| P1140 *【斜率优化】土地征用 [USACO08MAR] Land Acquisition G | 135 | 39 | 6 |
| lg3628 【斜率优化】[APIO2010] 特别行动队 | 31 | 12 | 6 |
| P2381 E55*【斜率优化】[CF311B] Cats Transport | 44 | 11 | 7 |
| P2382 *【斜率优化】[CEOI 2004] 锯木厂选址 | 38 | 13 | 6 |
| P2390 *【斜率优化】任务安排2 | 45 | 17 | 5 |
| lg5785 [SDOI2012] 任务安排 | 8 | 5 | 10 |
| P2872 【动态规划（树形DP + 斜率优化，慎做，超级难）】焊接 [USACO11OPEN] Soldering G | 108 | 4 | 10 |
| P7023 [USACO16FEB] Circular Barn Revisited G | 0 | 0 | (无) |
| P2237 E56*【四边形不等式优化】石子合并（加强版） | 48 | 9 | 8 |
| P2126 E57 *【四边形不等式优化DP】[NOI1995] 石子合并（加强版） | 42 | 25 | 3 |
| P2150 E58*【四边形优化DP】邮局 [IOI2000]（加强版） | 29 | 17 | 4 |
| P2119 0x50 动态规划（0x5B 四边形不等式）例题1：[NOI2009] 诗人小G | 52 | 15 | 6 |
| lg5569 [SDOI2008] 石子合并 | 1 | 1 | 10 |
| P2364 E59 四边形不等式优化DP [UVA10304] Optimal Binary Search Tree | 2 | 1 | 10 |
| loj4896 E60 树形DP+贪心 「POI2014 R3」农场工艺 FarmCraft | 2 | 2 | 10 |
| P2358 E61_1 树形DP 最大子树和（加强数据） | 8 | 6 | 9 |
| P2352 E61 树形DP [蓝桥杯 2021 省 A] 左孩子右兄弟 | 12 | 5 | 9 |
| P2331 E62 树形DP [蓝桥杯 2018 国 A] 采油 | 32 | 1 | 10 |
| lg1131 E63 树形DP [ZJOI2007] 时态同步 | 34 | 15 | 5 |
| lg3174 E64 树形DP [HAOI2009] 毛毛虫 | 25 | 11 | 6 |
| lg3237 [HNOI2014] 米特运输 | 4 | 3 | 10 |
| P7159 E66 树形DP [USACO17DEC] Barn Painting G | 2 | 2 | 10 |
| loj2431 「POI2014 R1」酒店 Hotels | 3 | 3 | 10 |
| P6543 D34_3「POI2014 R1」酒店 Hotels 加强版 | 11 | 3 | 9 |
| P1112 *【树形DP：相邻点兼容】保护所有边[战略游戏] | 290 | 34 | 8 |
| P2090 E69 树形DP [USACO08JAN] Cell Phone Network G | 75 | 31 | 5 |
| loj5010 「POI2013 R2」凯旋门 Triumphal arch | 3 | 2 | 10 |
| loj2165 「POI2011 R3」炸药 Dynamite | 2 | 1 | 10 |
| P2671 E72 树形DP [USACO12FEB] Nearby Cows G | 2 | 2 | 10 |
| lg3177 [HAOI2015] 树上染色 | 28 | 13 | 5 |
| lg6173 [USACO16FEB] Circular Barn P | 6 | 1 | 10 |
| loj2485 「CEOI2017」Chase | 2 | 1 | 10 |
| P1114 E75*【树形DP：树上背包】多叉苹果树【scy改编ural1018二叉苹果树】 | 176 | 57 | 6 |
| P1059 E76*【树形DP：树上背包】[NOIP2006 提高组] 金明的预算方案 | 136 | 59 | 4 |
| P2182 E77 树上背包 P1272 重建道路（数据加强） | 73 | 23 | 6 |
| P1109 E78 *【树形DP：树上背包】有线电视网 | 149 | 49 | 6 |
| P2172 E79 树上背包 [P1270] “访问”美术馆 | 99 | 20 | 7 |
| P2173 E79 树上背包 [P3360] 偷天换日 | 76 | 25 | 6 |
| P3812 E80 树上背包 [IOI 2005] Riv 河流 | 4 | 3 | 10 |
| CF1830D E81 树上背包 Mex Tree | 145 | 2 | 10 |
| lg4516 [JSOI2018] 潜入行动 | 69 | 25 | 5 |
| P2153 E83 树上背包+二项式反演+排列组合[NOI Online #2 提高组] 游戏 | 31 | 3 | 9 |
| lg3478 E84【模板】换根DP [POI 2008] STA-Station | 167 | 42 | 7 |
| lg2986 E85 换根DP【树形DP】点边都带权的树的集会点[USACO10MAR] Great Cow Gathering G | 15 | 8 | 7 |
| CF1324F E86 换根DP Maximum White Subtree | 39 | 22 | 3 |
| CF1187E E87 换根DP Tree Painting | 45 | 16 | 6 |
| CF708C E88 换根DP Centroids | 13 | 11 | 7 |
| ATdpv E89 换根DP Subtree | 123 | 16 | 8 |
| lg6419 E90 换根DP [COCI 2014/2015 #1] Kamp | 71 | 15 | 7 |
| lg3647 E91 换根DP [APIO2014] 连珠线 | 182 | 16 | 9 |
| lg5666 [CSP-S 2019] 树的重心 | 41 | 11 | 7 |
| lg10794 E93 树形DP+树的直径 『SpOI - R1』架子鼓可以站 C | 2 | 1 | 10 |
| lg8867 [NOIP2022] 建造军营 | 5 | 2 | 10 |
| lg1642 E95 【01分数规划+树上背包 】 规划（加强数据） | 22 | 2 | 9 |
| lg2515 E96*【树形DP：树上背包】[HAOI2010] 软件安装 | 94 | 12 | 8 |
| loj3350 E97 换根DP+矩阵加速「CEOI2020」星际迷航 | 2 | 1 | 10 |
| P7043 E98 线性DP [SEERC 2020] Fence Job | 8 | 5 | 10 |
| ATagc058b [AGC058B] Adjacent Chmax | 5 | 2 | 10 |
| lg3643 [APIO2016] 划艇 | 5 | 2 | 10 |
| lg5469 [NOI2019] 机器人 | 7 | 3 | 10 |