登录以参加训练计划
动态规划基础
-P1055 E08_2*【背包：填满型01背包】[NOIP 2001 普及组] 装箱问题
-P1659 *【背包：填满型01背包】尽量填满2️⃣[USACO08DEC] Hay For Sale S
-P1056 *【背包：填满型01背包】多个背包一样大
-P1057 E08_1*【背包：价值填满型01背包】[NOIP 2005 普及组] 采药
-P1058 E09_1*【背包：价值填满型完全背包】山洞宝石2
-P2302 *【背包：价值填满型完全背包】山洞宝石3[USACO10OCT] Making Money G
-P1087 *【背包：二维01背包】潜水员
-P1623 *【背包：方案数填满型01背包】平分3️⃣[USACO11JAN] Dividing the Gold S
-P1622 *【背包：方案数填满型完全背包】多元方程的解数
-P1412 *【背包：方案数填满型完全背包】素数分解
-P2096 E10*【背包：二进制压缩】硬币1[POJ1742]
-P3531 *【背包：二进制压缩】硬币2[POI 2005] BAN-Bank Notes
-P1062 *【背包：匹配型背包】找单词（题号1062）
-P1061 *【背包：匹配型背包】匹配字符串（题号1061）
-P1832 *【背包：匹配型背包】[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix
-P1410 *【背包练习】点菜
-P1411 *【背包练习】打牌
-P1060 *【背包练习】最小车费
-P2473 *【背包练习】用余数定义状态
-P2849 *【背包练习】和为K倍数的方案数[USACO09MAR] Cow Frisbee Team S
-P1840 *【背包练习】[USACO3.1] 邮票 Stamps
-P2323 *【背包练习】奶酪塔[USACO10JAN] Cheese Towers S
-loj2370 「BalticOI 2008」选举
-P1063 *【动态规划：区间一维一边推】美元和马克
-P2324 *【动态规划】两头牛轮流捡硬币[USACO10JAN] Taking Turns G
-P1064 E03E04*【动态规划：区间一维一边推】最长上升子序列
-P1065 *【动态规划：区间一维一边推】合唱队形[NOIP提高组2004 输出修改版]
-P1518 *【动态规划：区间一维一边推】拦截导弹[NOIP普及组1999]
-P1304 *【动态规划：区间一维一边推】数的计数[NOIP普及组2001]
-P1066 *【动态规划：区间一维一边推】护卫队
-P2128 *【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳]
-P1083 *【动态规划：区间一维一边推】零件分组
-P1067 *【动态规划：区间一维一边推】乘积最大
-P1658 *【动态规划：区间一维一边推】最大子段和[scy]
-P1841 *【动态规划：区间一维一边推】最大两子段和[scy]
-P1971 *【动态规划：区间一维一边推】最大子矩阵1️⃣
-P7034 *【动态规划：区间一维一边推】最大子矩阵2️⃣[USACO16JAN] Fort Moo P
-P1068 E5*【动态规划：区间二维一边推】最长公共子序列1️⃣
-P1069 *【动态规划：区间二维一边推】顺序对齐
-P1070 *【动态规划：区间二维一边推】字符距离
-P1071 *【动态规划：区间二维一边推】相似基因
-ATdpf *【动态规划：区间二维一边推】最长公共子序列2️⃣LCS
-P1073 *【动态规划：区间三维一边推】最长公共子序列3️⃣
-P2087 *【动态规划：区间二维一边推】最长公共上升子序列
-P2088 *【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G
-P1818 E01E02*【区间二维一边推】[IOI 1994 / USACO1.5] 数字三角形 Number Triangles
-P2127 (已测)*【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强）
-P2610 *【动态规划：区间二维一边推】集合的划分
-P1389 E02_1*【动态规划：区间四维一边推】[NOIP 2000 提高组] 方格取数
-loj2415 「NOIP2008」传纸条
-P2086 *【动态规划：区间五维一边推】杨老师的照相排列
-P2097 *【动态规划：区间中间推】石子合并
-P1074 *【动态规划：区间中间推】最小交换合并问题
-P1106 *【动态规划：区间中间推】[NOIP 2003 提高组] 加分二叉树
-P1618 *【动态规划：区间中间推】矩阵相乘的次数
-P2134 *【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链
-P1621 *【动态规划：区间中间推】比武大会[GDOI2006]
-P2394 *【动态规划：区间中间推】凸多边形的划分
-P2395 *【动态规划：区间中间推】括号配对
-P1531 *【动态规划：区间中间推】[NOIP2007 提高组]矩阵取数游戏
-P2098 *【动态规划：区间中间推】多边形[IOI1998]
-P2396 *【动态规划：区间中间推】分离与合体
-P1419 *【动态规划：区间中间推】关路灯
-P2856 *【动态规划：区间中间推】奶牛吃草[USACO05NOV] Grazing on the Run G
-P2941 *【动态规划：区间中间推】打印语句最少[USACO25FEB] Printing Sequences B
-P1076 *【动态规划：状态设计DP】最大的算式
-P1077 *【动态规划：状态设计DP】筷子
-P1078 *【动态规划：状态设计DP】不重叠线段的最大长度和[scy]
-P1377 *【动态规划：状态设计DP】不重叠线段的最小长度和[scy]（待验证）
-P1079 *【动态规划：状态设计DP】喂牛
-P1080 *【动态规划：状态设计DP】乘电梯
-P1081 *【动态规划：状态设计DP】观光游览
-P1082 *【动态规划：状态设计DP】火车票
-P1084 *【动态规划：状态设计DP】任务安排1
-P1085 *【动态规划：状态设计DP】不重叠线段2[尼克的任务]
-P1086 *【动态规划：状态设计DP】僵尸大战植物
-P1505 *【动态规划：状态设计DP】数的划分[NOIP提高组2001]
-P2908 *【动态规划：状态设计DP】核电站问题
-P2583 *【动态规划：状态设计DP】[CSP-J 2020] 方格取数
-P1626 *【动态规划：状态设计DP（难度：7）】第几个数的划分（加强版）
-P3893 *【动态规划：状态设计DP（难度：7）】鹰蛋实验[scy]
-P2568 *【动态规划：状态设计DP】[CSP-J2019] 纪念品
-P1887 *【动态规划：状态设计DP（难度：6）】[TJOI2007] 线段
-P3207 *【动态规划练习[HNOI2004] 打鼹鼠
-P1415 *【动态规划练习】挖地雷[NOIP提高组1996]
-P1416 *【动态规划练习】垃圾陷阱（未解决）
-P1418 *【动态规划练习】敲砖块[HNOI2004]
-loj2424 「NOIP2015」子串
-P2472 *【动态规划】书的复制
-loj2593 「NOIP2010」乌龟棋
-P1339 *【动态规划】道路游戏[NOIP普及组2009]
-P1634 *【DP状态设计】TYB的数学难题（好题）
-loj3995 「CSP-S 2023」消消乐
-P2557 *【DP状态设计（难度：5）】[CSP-J 2022] 上升点列
-loj4305 「ROIR 2022 Day1」跳跃机器人
-P7920 [USACO22DEC] Bribing Friends G
-P7327 [USACO21DEC] Walking Home B
-P7960 [USACO22OPEN] Pair Programming G
ATabc130e. [ABC130E] Common Subsequence
章节 1. 动态规划基础
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1055 E08_2*【背包：填满型01背包】[NOIP 2001 普及组] 装箱问题 | 605 | 121 | 7 |
| P1659 *【背包：填满型01背包】尽量填满2️⃣[USACO08DEC] Hay For Sale S | 128 | 45 | 5 |
| P1056 *【背包：填满型01背包】多个背包一样大 | 219 | 86 | 5 |
| P1057 E08_1*【背包：价值填满型01背包】[NOIP 2005 普及组] 采药 | 496 | 105 | 7 |
| P1058 E09_1*【背包：价值填满型完全背包】山洞宝石2 | 347 | 96 | 6 |
| P2302 *【背包：价值填满型完全背包】山洞宝石3[USACO10OCT] Making Money G | 171 | 36 | 7 |
| P1087 *【背包：二维01背包】潜水员 | 170 | 62 | 5 |
| P1623 *【背包：方案数填满型01背包】平分3️⃣[USACO11JAN] Dividing the Gold S | 246 | 25 | 9 |
| P1622 *【背包：方案数填满型完全背包】多元方程的解数 | 223 | 66 | 6 |
| P1412 *【背包：方案数填满型完全背包】素数分解 | 235 | 67 | 6 |
| P2096 E10*【背包：二进制压缩】硬币1[POJ1742] | 169 | 49 | 6 |
| P3531 *【背包：二进制压缩】硬币2[POI 2005] BAN-Bank Notes | 61 | 16 | 7 |
| P1062 *【背包：匹配型背包】找单词（题号1062） | 108 | 55 | 3 |
| P1061 *【背包：匹配型背包】匹配字符串（题号1061） | 102 | 58 | 3 |
| P1832 *【背包：匹配型背包】[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix | 38 | 18 | 4 |
| P1410 *【背包练习】点菜 | 117 | 52 | 4 |
| P1411 *【背包练习】打牌 | 86 | 29 | 6 |
| P1060 *【背包练习】最小车费 | 106 | 66 | 2 |
| P2473 *【背包练习】用余数定义状态 | 165 | 28 | 8 |
| P2849 *【背包练习】和为K倍数的方案数[USACO09MAR] Cow Frisbee Team S | 124 | 26 | 7 |
| P1840 *【背包练习】[USACO3.1] 邮票 Stamps | 71 | 30 | 5 |
| P2323 *【背包练习】奶酪塔[USACO10JAN] Cheese Towers S | 134 | 20 | 8 |
| loj2370 「BalticOI 2008」选举 | 9 | 4 | 9 |
| P1063 *【动态规划：区间一维一边推】美元和马克 | 235 | 90 | 5 |
| P2324 *【动态规划】两头牛轮流捡硬币[USACO10JAN] Taking Turns G | 54 | 21 | 5 |
| P1064 E03E04*【动态规划：区间一维一边推】最长上升子序列 | 433 | 98 | 7 |
| P1065 *【动态规划：区间一维一边推】合唱队形[NOIP提高组2004 输出修改版] | 190 | 78 | 5 |
| P1518 *【动态规划：区间一维一边推】拦截导弹[NOIP普及组1999] | 147 | 45 | 6 |
| P1304 *【动态规划：区间一维一边推】数的计数[NOIP普及组2001] | 86 | 46 | 3 |
| P1066 *【动态规划：区间一维一边推】护卫队 | 117 | 59 | 3 |
| P2128 *【动态规划：区间一维一边推】最长下降子序列的长度及方案数[USACO4.3逢低吸纳] | 162 | 50 | 6 |
| P1083 *【动态规划：区间一维一边推】零件分组 | 102 | 49 | 4 |
| P1067 *【动态规划：区间一维一边推】乘积最大 | 114 | 43 | 5 |
| P1658 *【动态规划：区间一维一边推】最大子段和[scy] | 172 | 41 | 7 |
| P1841 *【动态规划：区间一维一边推】最大两子段和[scy] | 102 | 40 | 5 |
| lg1719 【动态规划：区间一维一边推】最大子矩阵1️⃣ | 99 | 54 | 3 |
| lg3135 【动态规划：区间一维一边推】最大子矩阵2️⃣[USACO16JAN] Fort Moo P | 16 | 10 | 7 |
| P1068 E5*【动态规划：区间二维一边推】最长公共子序列1️⃣ | 354 | 85 | 7 |
| P1069 *【动态规划：区间二维一边推】顺序对齐 | 124 | 46 | 5 |
| P1070 *【动态规划：区间二维一边推】字符距离 | 84 | 48 | 3 |
| P1071 *【动态规划：区间二维一边推】相似基因 | 69 | 44 | 2 |
| ATdpf *【动态规划：区间二维一边推】最长公共子序列2️⃣LCS | 122 | 30 | 7 |
| P1073 *【动态规划：区间三维一边推】最长公共子序列3️⃣ | 135 | 50 | 5 |
| P2087 *【动态规划：区间二维一边推】最长公共上升子序列 | 163 | 51 | 6 |
| P2088 *【动态规划：区间二维一边推】改造道路海拔[USACO08FEB] Making the Grade G | 111 | 26 | 7 |
| lg1216 E01E02【区间二维一边推】[IOI 1994 / USACO1.5] 数字三角形 Number Triangles | 303 | 83 | 6 |
| P2127 *【动态规划：区间二维一边推】矩阵选数[P1854]花店橱窗布置（数据加强） | 346 | 26 | 9 |
| P2610 *【动态规划：区间二维一边推】集合的划分 | 96 | 26 | 6 |
| P1389 E02_1*【动态规划：区间四维一边推】[NOIP 2000 提高组] 方格取数 | 175 | 53 | 6 |
| lg1006 [NOIP 2008 提高组] 传纸条 | 225 | 53 | 7 |
| P2086 *【动态规划：区间五维一边推】杨老师的照相排列 | 184 | 55 | 6 |
| P2097 *【动态规划：区间中间推】石子合并 | 123 | 56 | 4 |
| P1074 *【动态规划：区间中间推】最小交换合并问题 | 171 | 65 | 5 |
| P1106 *【动态规划：区间中间推】[NOIP 2003 提高组] 加分二叉树 | 145 | 52 | 5 |
| P1618 *【动态规划：区间中间推】矩阵相乘的次数 | 51 | 30 | 3 |
| P2134 *【动态规划：区间中间推】[NOIP 2006 提高组] 能量项链 | 63 | 41 | 2 |
| P1621 *【动态规划：区间中间推】比武大会[GDOI2006] | 28 | 19 | 3 |
| P2394 *【动态规划：区间中间推】凸多边形的划分 | 25 | 9 | 7 |
| P2395 *【动态规划：区间中间推】括号配对 | 15 | 8 | 7 |
| P1531 *【动态规划：区间中间推】[NOIP2007 提高组]矩阵取数游戏 | 32 | 16 | 5 |
| P2098 *【动态规划：区间中间推】多边形[IOI1998] | 80 | 34 | 4 |
| P2396 *【动态规划：区间中间推】分离与合体 | 9 | 6 | 9 |
| P1419 *【动态规划：区间中间推】关路灯 | 47 | 24 | 4 |
| P2856 *【动态规划：区间中间推】奶牛吃草[USACO05NOV] Grazing on the Run G | 25 | 11 | 6 |
| lg11838 *【动态规划：区间中间推】打印语句最少[USACO25FEB] Printing Sequences B | 13 | 5 | 9 |
| P1076 *【动态规划：状态设计DP】最大的算式 | 157 | 62 | 5 |
| P1077 *【动态规划：状态设计DP】筷子 | 172 | 65 | 5 |
| P1078 *【动态规划：状态设计DP】不重叠线段的最大长度和[scy] | 138 | 49 | 5 |
| P1377 *【动态规划：状态设计DP】不重叠线段的最小长度和[scy]（待验证） | 70 | 33 | 4 |
| P1079 *【动态规划：状态设计DP】喂牛 | 73 | 38 | 3 |
| P1080 *【动态规划：状态设计DP】乘电梯 | 59 | 33 | 3 |
| P1081 *【动态规划：状态设计DP】观光游览 | 59 | 37 | 2 |
| P1082 *【动态规划：状态设计DP】火车票 | 52 | 32 | 2 |
| P1084 *【动态规划：状态设计DP】任务安排1 | 70 | 39 | 3 |
| P1085 *【动态规划：状态设计DP】不重叠线段2[尼克的任务] | 57 | 36 | 2 |
| P1086 *【动态规划：状态设计DP】僵尸大战植物 | 77 | 32 | 5 |
| P1505 *【动态规划：状态设计DP】数的划分[NOIP提高组2001] | 255 | 38 | 8 |
| P2908 *【动态规划：状态设计DP】核电站问题 | 12 | 6 | 9 |
| lg7074 【动态规划：状态设计DP】[CSP-J 2020] 方格取数 | 36 | 12 | 6 |
| P1626 *【动态规划：状态设计DP（难度：7）】第几个数的划分（加强版） | 20 | 8 | 7 |
| P3893 *【动态规划：状态设计DP（难度：7）】鹰蛋实验[scy] | 5 | 3 | 10 |
| lg5662 【动态规划：状态设计DP】[CSP-J 2019] 纪念品 | 17 | 12 | 6 |
| lg3842 【动态规划：状态设计DP（难度：6）】[TJOI2007] 线段 | 14 | 11 | 7 |
| lg2285 *【动态规划练习】[HNOI2004] 打鼹鼠 | 25 | 0 | 10 |
| P1415 *【动态规划练习】挖地雷[NOIP提高组1996] | 15 | 12 | 6 |
| P1416 *【动态规划练习】垃圾陷阱（未解决） | 21 | 5 | 8 |
| lg1437 *【动态规划练习】[HNOI2004] 敲砖块 | 19 | 6 | 8 |
| lg2679 [NOIP 2015 提高组] 子串 | 8 | 7 | 9 |
| P2472 *【动态规划】书的复制 | 26 | 14 | 5 |
| lg1541 [NOIP 2010 提高组] 乌龟棋 | 16 | 15 | 5 |
| P1339 *【动态规划】道路游戏[NOIP普及组2009] | 13 | 9 | 7 |
| P1634 *【DP状态设计】TYB的数学难题（好题） | 7 | 6 | 9 |
| lg9753 [CSP-S 2023] 消消乐 | 22 | 9 | 7 |
| lg8816 【DP状态设计】[CSP-J 2022] 上升点列 | 51 | 12 | 7 |
| lg10087 [ROIR 2022] 跳跃机器人 (Day 1) | 7 | 2 | 10 |
| lg8903 [USACO22DEC] Bribing Friends G | 23 | 7 | 7 |
| lg7995 [USACO21DEC] Walking Home B | 10 | 5 | 9 |
| lg8273 [USACO22OPEN] Pair Programming G | 9 | 2 | 10 |
| ATabc130e [ABC130E] Common Subsequence | 1 | 1 | 10 |