动态规划进阶
章节 1. 经典 LIS 与 LCS
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 5 | 4 | 10 |
| D0358 最长上升子序列长度 | 7 | 4 | 10 |
| D0359 最长上升子序列方案 | 5 | 4 | 10 |
| D0360 最长不上升子序列长度 | 4 | 4 | 10 |
| D0361 最长上升奇偶子序列 | 4 | 4 | 10 |
| D0362 最长上升子序列方案数 | 5 | 4 | 10 |
| D0363 最长公共子序列长度 | 4 | 4 | 10 |
| D0364 排列的最长公共子序列长度 | 3 | 3 | 10 |
| D0365 反向最长公共子序列 | 3 | 3 | 10 |
| D0366 最长公共子序列方案 | 4 | 3 | 10 |
| D0367 字母的最长公共子序列 | 6 | 3 | 10 |
章节 2. AQX 背包和有趣的小题目
又见采药是有 hack 数据的，所以大家可以当作数据纯随机来做这题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| D0376 又见采药 | 2 | 1 | 10 |
| D0377 吃菜 | 2 | 2 | 10 |
| D0117 飞扬的小鸟 | 1 | 1 | 10 |
| P1156 垃圾陷阱 | 2 | 2 | 10 |
| D0080 货币系统 | 2 | 2 | 10 |
章节 3. 奇怪的状态
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1282 多米诺骨牌 | 2 | 2 | 10 |
| P1437 [HNOI2004] 敲砖块 | 2 | 2 | 10 |
| NOIPS2010D 引水入城 | 3 | 2 | 10 |
| P1006 [NOIP2008 提高组] 传纸条 | 2 | 2 | 10 |
章节 4. 经典的状态
区间 dp、状压 dp、数位 dp 的经典题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1369 合并果子(fruit) | 79 | 31 | 5 |
| T1274 【例9.18】合并石子 | 74 | 32 | 4 |
| 799 「一本通 5.1 例 1」石子合并 | 70 | 28 | 5 |
| 800 「一本通 5.1 例 2」能量项链 | 48 | 27 | 3 |
| 802 「一本通 5.1 练习 1」括号配对 | 57 | 23 | 5 |
| P1896 [SCOI2005] 互不侵犯 | 40 | 9 | 7 |
| P1171 售货员的难题 | 0 | 0 | (无) |
| P1879 [USACO06NOV] Corn Fields G | 0 | 0 | (无) |
| P5005 中国象棋 - 摆上马 | 21 | 2 | 9 |
| P2704 [NOI2001] 炮兵阵地 | 0 | 0 | (无) |
| 821 「一本通 5.3 练习 4」数字计数 | 54 | 18 | 6 |
| 816 「一本通 5.3 例 2」数字游戏（不降数） | 58 | 27 | 4 |
| 819 「一本通 5.3 练习 2」不要 62 | 102 | 27 | 7 |
| 817 「一本通 5.3 例 3」Windy 数 | 56 | 23 | 5 |
| 818 「一本通 5.3 练习 1」数字游戏（取模数） | 59 | 22 | 5 |
| P4124 [CQOI2016] 手机号码 | 0 | 0 | (无) |