DP on trees

Hi there.

I am currently starting with the topic DP on Trees. I have read a lot of blogs, watched a lot of videos but can’t get many problems to practice them.

Sites I have checked:

  1. Codechef
  2. Codeforces
  3. SPOJ

I would be grateful if someone could give me some problems based on the topic, or could introduce me to a new website which deals with cp.

P.S: I need problems which are around 2200 in Codeforces.

this is one of the problem i know

this problem is solved using “merge smaller into bigger” DP optimization technique

1 Like