Hi CodeForces!

Last week I made the dp video for my class public as a test, and it seemed really useful so I have decided to make all the videos public.

The second class was also on dp because dp is a very important concept and it shows up very often.

Here were the problems:

Problem 1

Problem 2

Problem 3

Problem 4

Here is the stream with the discussion on how to come up with the solutions. (It starts at about 25 seconds)