Всем привет!
Я недавно лицом столкнулся с темой оптимизации дп(Кнута-Яо, Лямбда, Convex Hull Trick, разделяй и властвуй), и она мне показалось часто появлявшейся на олимпиадах моего региона. Однако задачи на эту тему я практически не нашел(не отрицаю тот факт, что я плохо искал). Так вот, если у кого-то есть ссылки на задачи по этой теме или метод поиска таких задач и Вы не против поделиться ими, буду очень вам благодарен!
Do you have resources which you used in studying DP , and specially this kind , either if there are blogs I'd be thankful.
https://peltorator.ru/ — source is Russian languaged, but any way (from peltorator, thanks to him for such a usefull resource). https://codeforces.net/blog/entry/91363 — and here are some stuff