Optimizing DP with Monotonic Stacks : Codeforces Educational Round 160D : Array Collapse

Timestamp 0:00 Problem Overview 0:52 Practice Contest & CF Group 2:13 DP Definition 3:27 Populating DP Values 8:36 Final Answer 9:38 O(N^2) Code 11:21 Terminal Minima 13:53 PSE Stack 17:23 O(N) Code