Hi.

In Spring semester, I conducted a short course titled “Dynamic Programming” in SPbSU. To complete the course, the students solved many training problems, and also prepared their own problem in Polygon.

For the majority of the students, it was the first problem they authored. Nevertheless, the result looks cute. A couple problems went to local contests. From the remaining ones, I composed two trainings and put them on Codeforces. The trainings are set at the following time:

• first: Dynamic Programming, SPbSU 2024, Training 1, starts on Jul/06/2024 11:30 (Moscow time), duration: 3 hours
• second: Dynamic Programming, SPbSU 2024, Training 2, starts on Jul/07/2024 11:30 (Moscow time), duration: 3 hours

Each training contains both easy and hard problems. The majority of the problems are intended for training. I think orange participants and below will have enough problems for the duration. The problems go in randomized order.

Good luck!  

Update 1: a short text tutorial will be available after the second training. The tutorial for the first training is not ready yet, but will also appear at some point.