1K followers • Miscellaneous
Nov 23, 2020 • 2h 21m • 253 views
We'll cover some common DP optimizations like Convex Hull Trick, Divide and Conquer, Knuth's Optimization, and 1d1d optimization. This lecture will assume that the viewer is comfortable with classic DP.