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