dp 是一种水非常深的算法，为了帮初学者进行入门，遂作此篇。
登录以参加训练计划
Fun fact:
数字三角形是 1994 年的 IOI T1
章节 1. 邂逅 dp
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 679 数字三角形 | 68 | 24 | 5 |
| 343 上台阶 | 76 | 16 | 7 |
| 344 习题6-6 杨辉三角 | 58 | 19 | 6 |
| 678 昆虫繁殖 | 73 | 21 | 6 |
| 1007 Flip Cards | 24 | 11 | 6 |
| 1008 Poisonous Full-Course | 45 | 12 | 7 |
| 1011 Shift vs. CapsLock | 7 | 5 | 9 |
| 685 导弹拦截 | 37 | 17 | 5 |
| 687 导弹拦截III | 33 | 17 | 4 |
| 863 #(subset sum = K) with Add and Erase | 12 | 5 | 9 |
| 688 FG operation | 5 | 2 | 10 |
章节 2. 让我们背上小书包
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 867 Simple Knapsack | 56 | 5 | 9 |
| 22 [NOIP2005-普及] 采药 | 29 | 26 | 1 |
| 521 疯狂的采药 | 60 | 22 | 5 |
| 691 烹调方案 | 26 | 10 | 6 |
| D1006 收藏の价值 | 65 | 12 | 8 |
| D1007 子集の子集 | 34 | 12 | 6 |
| D1008 最多の零度 | 88 | 12 | 8 |
| D1009 愤怒の代价 | 31 | 10 | 6 |
| D1010 背包の撤销 | 32 | 10 | 7 |
章节 3. 更上半层楼
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1983 最长公共子序列 | 18 | 5 | 8 |
| 1009 Distinct Adjacent | 18 | 7 | 8 |
| 1012 Defect-free Squares | 3 | 1 | 10 |
| 1013 Unfair Sugoroku | 1 | 1 | 10 |
| 1020 Mod i | 0 | 0 | (无) |
| D1001 最佳の锻炼 | 20 | 12 | 6 |
| D1002 整数の均值 | 35 | 12 | 6 |
| D1003 最少の删除 | 23 | 12 | 5 |
| D1004 座位の交换 | 18 | 11 | 6 |
| D1005 水瓶の节约 | 71 | 13 | 8 |
章节 4. 云力∪夫见=区间云力夫见
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2117 石子合并 | 12 | 8 | 8 |
| P2239 棋盘分割 | 0 | 0 | (无) |
| D1011 清空字符串 | 11 | 11 | 7 |
| D1012 消消乐 | 18 | 11 | 6 |
| D1013 进阶合并 | 35 | 11 | 6 |
| D1014 括号染色 | 31 | 11 | 6 |
| D1015 字符串匹配 | 25 | 6 | 8 |
章节 5. dp 树上 dp 果
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 694 没有上司的舞会 | 9 | 8 | 9 |
| 695 “访问”美术馆 | 5 | 1 | 10 |
| 693 有依赖的背包问题 | 7 | 5 | 9 |
| 696 二叉苹果树 | 2 | 2 | 10 |
- 参加人数
- 9
- 创建人
-
jiezecheng