CHGORAM Video Solution - February Long Challenge 2020

Official editorial: CHGORAM2 - Editorial
Video Link: https://youtu.be/51RwnZN0bhU

11 Likes

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

What do you mean by these types of DP?

Dp on trees I mean

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.

3 Likes

I think these might be helpful:

https://codeforces.com/problemset/problem/1193/B
https://agc007.contest.atcoder.jp/tasks/agc007_e

Spoiler

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

2 Likes

Thanks a lot!:smile:

1 Like

https://codeforces.com/blog/entry/20935

This might also be useful

3 Likes

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

1 Like