DP Optimizations — Practice

Channel:
Mikhail Ivanov orz
Subscribers:
1,220
Published on ● Video Link: https://www.youtube.com/watch?v=e_R58JjfYt8


Duration: 5:15:15
260 views
16

In this video I implement various famous dynamic programming algorithms, such as Convex Hull Trick, Li-Chao Tree, divide and conquer, Knuth's optimization, 1d1d optimization and lambda-optimization.



Other Videos By Mikhail Ivanov orz


2024-03-31DP Optimizations — Practice (Part 2)
2024-03-30Survival Chaos (31.03.2024) — Part 116
2024-03-30CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) — Screencast & Editorial
2024-03-30ICPC World Finals 2016 — Screencast
2024-03-29Survival Chaos (29.03.2024) — Part 115
2024-03-28Survival Chaos (28.03.2024) — Part 114: Fast rounds collection
2024-03-28Valheim (27.03.2024) — Part 1
2024-03-27Survival Chaos (28.03.2024) — Part 113
2024-03-27Survival Chaos (27.03.2024) — Part 112
2024-03-26The 2nd Universal Cup. Stage 26: Latin America. Screencast
2024-03-25DP Optimizations — Practice
2024-03-24AtCoder Regular Contest 175 — Upsolving of Problem E. Three View Drawing
2024-03-24ICPC World Finals 2015 — Screencast
2024-03-24AtCoder Regular Contest 175 — Screencast
2024-03-23Survival Chaos (24.03.2024) — Part 111
2024-03-23Integrals. The 2nd Universal Cup. Stage 17: Jinan. J. Computational Intelligence. Upsolving, Part 3
2024-03-21Survival Chaos (21.03.2024) — Part 110
2024-03-21Nortgard (21.03.2024) — Part 2
2024-03-19Survival Chaos (19.03.2024) — Part 109: CRABOPC
2024-03-18The 2nd Universal Cup. Stage 13: Shenyang. Screencast
2024-03-17ICPC World Finals 2014 — Screencast