Задачи на дп оптимизацию

Правка ru1, от Tima3, 2022-10-19 09:21:04

Всем привет!

Я недавно лицом столкнулся с темой оптимизации дп(Кнута-Яо, Лямбда, Convex Hull Trick, разделяй и властвуй), и она мне показалось часто появлявшейся на олимпиадах моего региона. Однако задачи на эту тему я практически не нашел(не отрицаю тот факт, что я плохо искал). Так вот, если у кого-то есть ссылки на задачи по этой теме или метод поиска таких задач и Вы не против поделиться ими, буду очень вам благодарен!

Теги дп оптимизация, задачи на дп

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Tima3 2022-10-19 10:59:00 81
en3 Английский Tima3 2022-10-19 10:06:33 81
en2 Английский Tima3 2022-10-19 09:27:20 0 (published)
ru2 Русский Tima3 2022-10-19 09:25:35 0 (опубликовано)
en1 Английский Tima3 2022-10-19 09:24:15 502 Initial revision for English translation (saved to drafts)
ru1 Русский Tima3 2022-10-19 09:21:04 469 Первая редакция (сохранено в черновиках)