Even after reading the editorial and doing the dp by hand, I still don't quite understand what the DP is on. Can someone please help explain? Analysis: Editorial Problem: Statement