A very familiar niche of dp problemset is the subsequence problemset . But , there are a wide range of questions related to subarrays , that can be solved using dp. Please suggest me some resources for the problems related to subarrays , which can be solved using dp.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3447 |
| 6 | Um_nik | 3387 |
| 7 | heuristica | 3322 |
| 8 | turmax | 3317 |
| 9 | tourist | 3307 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 141 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 7 | AmShZ | 135 |
| 8 | BledDest | 132 |
| 9 | maroonrk | 131 |
| 10 | qwexd | 129 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.09.2026 19:16:47 (g2).
Десктопная версия, переключиться на мобильную.
При поддержке
The whole idea of dynamic programming is that you take a big problem(a big array) and you solve the same problem for a subproblem of it(a subarray) and after you use the solution of the subproblem to solve the big problem. So maybe the best you can do now, is to read some classic dp problems like (edit distance, coin-change problem, knapsack, LCS) and after solve many dp problems. I suggest you to use a2oj. Go to "Categories" and select "Dynamic programming". Start from difficulty 1 and if you find it easy jump to the next difficulty.
Good luck !