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

Revision ru2, by Tima3, 2022-10-19 09:25:35

Всем привет!

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

Tags дп оптимизация, задачи на дп

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Tima3 2022-10-19 10:59:00 81
en3 English Tima3 2022-10-19 10:06:33 81
en2 English Tima3 2022-10-19 09:27:20 0 (published)
ru2 Russian Tima3 2022-10-19 09:25:35 0 (опубликовано)
en1 English Tima3 2022-10-19 09:24:15 502 Initial revision for English translation (saved to drafts)
ru1 Russian Tima3 2022-10-19 09:21:04 469 Первая редакция (сохранено в черновиках)