Dp optimization Problems

Revision en4, by Tima3, 2022-10-19 10:59:00

Hello codeforces!

I recently came across the topic of dp optimization (Knuta-Yao, Lambda, Convex Hull Trick, divide and conquer), and it seemed to me that it often appeared at the olympiads in my region. However, I practically did not find a task on this topic (I do not deny the fact that I searched badly). So, if someone has links to problems on this topic or search method for such problems and you don't mind sharing them, I will be very grateful to you!

Tags dp problem, dp optimization

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 Первая редакция (сохранено в черновиках)