【集训】W4：动态规划字符串
【集训】W4：动态规划字符串
登录以参加训练计划
- D1：基础动态规划（背包、区间）
- D2：图上动态规划（树形DP、DAG上DP）
- D3：概率与期望基础概念、概率DP
- D4~5：较难经典动规（状压DP、数位DP、动态规划经典优化）
- D6~7：实用字符串（哈希、KMP、字典树、manacher）
章节 106. DP优化
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| 13401 【区间DP练习题】石子合并【模板四边形不等式】 | 116 | 28 | 隐藏提高 |
| B2105 矩阵乘法 | 34 | 25 | 隐藏普及− |
| P1962 斐波那契数列 | 57 | 26 | 隐藏普及+/提高− |
| P1349 广义斐波那契数列 | 63 | 26 | 隐藏普及+/提高− |
| P1939 矩阵加速（数列） | 35 | 24 | 隐藏普及+/提高− |
章节 201. 字典树
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P1481 魔族密码 | 14 | 6 | 隐藏普及− |
| 695 「一本通 2.3 练习 2」L 语言 | 114 | 37 | 隐藏普及+/提高− |
| 692 「一本通 2.3 例 2」The XOR Largest Pair | 97 | 49 | 隐藏普及+/提高− |
| 698 「一本通 2.3 练习 5」The XOR-longest Path | 66 | 31 | 隐藏普及+/提高− |
| 694 「一本通 2.3 练习 1」Immediate Decodability | 62 | 34 | 隐藏普及− |
| P2536 [AHOI2005] 病毒检测 | 37 | 8 | 隐藏普及+/提高− |
| P4592 [TJOI2018] 异或 | 7 | 4 | 隐藏省选/NOI− |
章节 202. manacher
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3805 【模板】Manacher | 184 | 38 | 隐藏提高 |
| D0788 每个位置结尾的最长回文子串 | 41 | 12 | 隐藏普及+/提高− |
| P4555 [国家集训队] 最长双回文串 | 114 | 26 | 隐藏提高 |
章节 203. KMP
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3375 【模板】KMP | 120 | 39 | 隐藏普及+/提高− |
| P4391 [BalticOI 2009] Radio Transmission 无线传输 | 9 | 7 | 隐藏普及+/提高− |
| P3435 [POI 2006] OKR-Periods of Words | 1 | 1 | 隐藏提高 |
| P2375 [NOI2014] 动物园 | 21 | 6 | 隐藏提高 |
| P4824 [USACO15FEB] Censoring S | 7 | 6 | 隐藏提高 |
章节 204. 字符串哈希
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P3370 【模板】字符串哈希 | 99 | 44 | 隐藏普及− |
| 678 「一本通 2.1 练习 2」Seek the Name, Seek the Fame | 106 | 45 | 隐藏普及 |
| P3879 [TJOI2010] 阅读理解 | 94 | 30 | 隐藏普及− |
| P1117 [NOI2016] 优秀的拆分 | 83 | 9 | 隐藏省选/NOI− |
章节 100. LIS与LCS扩展
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 56 | 34 | 隐藏普及− |
| D0358 最长上升子序列长度 | 89 | 38 | 隐藏普及 |
| D0359 最长上升子序列方案 | 60 | 19 | 隐藏普及+/提高− |
| D0360 最长不上升子序列长度 | 29 | 18 | 隐藏普及 |
| D0361 最长上升奇偶子序列 | 43 | 20 | 隐藏普及 |
| D0362 最长上升子序列方案数 | 36 | 19 | 隐藏普及 |
| D0363 最长公共子序列长度 | 64 | 33 | 隐藏普及 |
| D0364 排列的最长公共子序列长度 | 40 | 20 | 隐藏普及+/提高− |
| D0365 反向最长公共子序列 | 30 | 24 | 隐藏普及+/提高− |
| D0366 最长公共子序列方案 | 24 | 16 | 隐藏普及 |
| D0367 字母的最长公共子序列 | 40 | 14 | 隐藏提高 |
章节 888. 背包DP洛谷经典题单
https://www.luogu.com.cn/training/8917#problems
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P1048 [NOIP 2005 普及组] 采药 | 73 | 44 | 隐藏普及− |
| P2871 [USACO07DEC] Charm Bracelet S | 26 | 9 | 隐藏普及− |
| P1049 [NOIP 2001 普及组] 装箱问题 | 39 | 27 | 隐藏普及− |
| P1060 [NOIP 2006 普及组] 开心的金明 | 47 | 32 | 隐藏普及− |
| P1164 小 A 点菜 | 8 | 8 | 隐藏普及− |
| P1510 精卫填海 | 8 | 3 | 隐藏普及− |
| P8742 [蓝桥杯 2021 省 AB] 砝码称重 | 5 | 3 | 隐藏普及− |
| P2639 [USACO09OCT] Bessie's Weight Problem G | 2 | 2 | 隐藏普及− |
| P2925 [USACO08DEC] Hay For Sale S | 4 | 3 | 隐藏普及− |
| P1802 5 倍经验日 | 10 | 6 | 隐藏普及− |
| P1734 最大约数和 | 5 | 4 | 隐藏普及− |
| P1926 小书童——刷题大军 | 3 | 2 | 隐藏普及− |
| P2392 kkksc03 考前临时抱佛脚 | 14 | 10 | 隐藏普及− |
| P1507 NASA的食物计划 | 4 | 4 | 隐藏普及− |
| P1910 L 国的战斗之间谍 | 4 | 2 | 隐藏普及− |
| P1855 榨取kkksc03 | 4 | 3 | 隐藏普及− |
| P1877 [HAOI2012] 音量调节 | 1 | 1 | 隐藏普及− |
| P1616 疯狂的采药 | 77 | 32 | 隐藏普及− |
| P2722 [USACO3.1] 总分 Score Inflation | 2 | 2 | 隐藏普及− |
| P1679 神奇的四次方数 | 2 | 2 | 隐藏普及− |
| P1832 A+B Problem（再升级） | 4 | 3 | 隐藏普及− |
| P2347 [NOIP 1996 提高组] 砝码称重 | 34 | 19 | 隐藏普及− |
| P1757 通天之分组背包 | 50 | 25 | 隐藏普及− |
| P1466 [USACO2.2] Subset Sums | 3 | 2 | 隐藏普及 |
| P1853 [NWERC 2004] 投资的最大效益 | 3 | 3 | 隐藏普及 |
| P1509 找啊找啊找朋友 | 2 | 2 | 隐藏普及 |
| P1455 搭配购买 | 2 | 2 | 隐藏普及 |
| P2370 yyy2015c01 的 U 盘 | 2 | 2 | 隐藏普及 |
| P2918 [USACO08NOV] Buying Hay S | 4 | 2 | 隐藏普及 |
| P2904 [USACO08MAR] River Crossing S | 2 | 2 | 隐藏普及 |
| P6771 [USACO05MAR] Space Elevator 太空电梯 | 2 | 2 | 隐藏普及 |
| P5662 [CSP-J 2019] 纪念品 | 2 | 2 | 隐藏普及+/提高− |
| P1064 [NOIP 2006 提高组] 金明的预算方案 | 13 | 4 | 隐藏普及+/提高− |
| P1833 樱花 | 57 | 23 | 隐藏普及 |
| P1941 [NOIP 2014 提高组] 飞扬的小鸟 | 114 | 16 | 隐藏普及+/提高− |
| P2170 选学霸 | 4 | 1 | 隐藏普及 |
| P3985 不开心的金明 | 1 | 1 | 隐藏普及+/提高− |
| P5365 [SNOI2017] 英雄联盟 | 1 | 1 | 隐藏普及 |
| P1776 宝物筛选 | 47 | 22 | 隐藏普及+/提高− |
| P5020 [NOIP 2018 提高组] 货币系统 | 54 | 29 | 隐藏普及+/提高− |
| P1782 旅行商的背包 | 3 | 1 | 隐藏提高 |
| P1858 多人背包 | 3 | 1 | 隐藏提高 |
| P4141 消失之物 | 1 | 1 | 隐藏普及 |
| P5322 [BJOI2019] 排兵布阵 | 2 | 2 | 隐藏普及+/提高− |
| P2851 [USACO06DEC] The Fewest Coins G | 1 | 1 | 隐藏提高 |
| P1156 [USACO01OPEN] 垃圾陷阱 | 78 | 21 | 隐藏普及+/提高− |
章节 999. AtCoder Educational DP Contest
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0133 Frog 1 | 97 | 38 | 隐藏普及 |
| D0134 Frog 2 | 89 | 37 | 隐藏普及 |
| D0135 Vacation | 77 | 40 | 隐藏普及− |
| D0136 Knapsack 1 | 105 | 39 | 隐藏普及 |
| D0137 Knapsack 2 | 89 | 35 | 隐藏普及+/提高− |
| D0138 LCS | 50 | 22 | 隐藏普及 |
| D0139 Longest Path | 36 | 17 | 隐藏普及+/提高− |
| D0140 Grid 1 | 48 | 20 | 隐藏普及 |
| D0141 Coins | 28 | 17 | 隐藏普及 |
| D0142 Sushi | 7 | 6 | 隐藏普及+/提高− |
| D0143 Stones | 21 | 13 | 隐藏普及 |
| D0144 Deque | 27 | 14 | 隐藏普及 |
| D0145 Candies | 10 | 5 | 隐藏普及+/提高− |
| D0146 Slimes | 9 | 6 | 隐藏普及+/提高− |
| D0147 Matching | 39 | 12 | 隐藏普及+/提高− |
| D0148 Independent Set | 25 | 11 | 隐藏普及+/提高− |
| D0149 Flowers | 16 | 8 | 隐藏普及+/提高− |
| D0150 Walk | 3 | 3 | 隐藏普及+/提高− |
| D0151 Digit Sum | 5 | 3 | 隐藏普及+/提高− |
| D0152 Permutation | 5 | 2 | 隐藏提高 |
| D0153 Grouping | 1 | 1 | 隐藏普及+/提高− |
| D0154 Subtree | 2 | 1 | 隐藏普及+/提高− |
| D0155 Intervals | 0 | 0 | 隐藏提高 |
| D0156 Tower | 0 | 0 | 隐藏普及+/提高− |
| D0157 Grid 2 | 4 | 1 | 隐藏普及+/提高− |
| D0158 Frog 3 | 3 | 1 | 隐藏提高 |
- 参加人数
- 11
- 创建人
-
33DAI