Scribd
Upload
9 views2 pages

Dynamic Programming on Trees Problems

This document is a training resource for the Algerian Olympiad in Informatics, focusing on dynamic programming (DP) on trees and graphs. It presents a set of problems worth 60 points each, totaling 420 points, and encourages participants to explore solutions both with and without DP. The problems listed include various challenges from platforms like Codeforces and CSES.

Uploaded by

Raouf Ouldali
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views2 pages

Dynamic Programming on Trees Problems

This document is a training resource for the Algerian Olympiad in Informatics, focusing on dynamic programming (DP) on trees and graphs. It presents a set of problems worth 60 points each, totaling 420 points, and encourages participants to explore solutions both with and without DP. The problems listed include various challenges from platforms like Codeforces and CSES.

Uploaded by

Raouf Ouldali
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Raouf Ould Ali - Algerian Olympiad in Informatics

The Incarnadine Training - Incarnadine IV

Dynamic Programming on Trees


Problemset

© Raouf Ould Ali - Algerian Olympiad in Informatics 1


The Incarnadine Training Dynamic Programming on Trees

Introduction 💡
In this unit, you will be given some problems that may involve DP on graphs. I said may because
DP is the easiest way, but if you’re as crazy as me, you can do it without DP! Enjoy!

Problems 📚
60 points per problem for a total of 420. I hope you enjoy mixing DP with graphs!

• Codeforces - 161D

• CSES - Longest Flight Route

• CSES - Flight Routes

• Codeforces - 839C

• AtCoder - DP P

• CSES - Tree Matching

• Codeforces - 766E

© Raouf Ould Ali - Algerian Olympiad in Informatics 2

You might also like