CHGORAM Video Solution - February Long Challenge 2020

tmwilliamlin · February 18, 2020, 2:00am

piyush_kumar99 · February 18, 2020, 3:15am

Can you provide some sources to learn theses types of DP problems?

tmwilliamlin · February 18, 2020, 5:02am

What do you mean by these types of DP?

piyush_kumar99 · February 18, 2020, 5:13am

Dp on trees I mean

tmwilliamlin · February 18, 2020, 11:40am

I don’t have any in mind right now, but for example, you can go to Codeforces and filter problems by the tags DP & trees.

tmwilliamlin · February 18, 2020, 2:42pm

I think these might be helpful:

Spoiler

They both involve some kind of merge-small-to-large tree DP.

piyush_kumar99 · February 18, 2020, 6:16pm

Thanks a lot!

micky_or · February 18, 2020, 6:33pm

This might also be useful

tmwilliamlin · February 19, 2020, 1:58pm

That’s a very good tutorial for basic DP on trees, thanks for sharing