Official editorial: CHGORAM2 - Editorial
Video Link: CHGORAM2 Solution - CodeChef February Long Challenge 2020 - YouTube
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:
Spoiler
They both involve some kind of merge-small-to-large tree DP.
2 Likes
Thanks a lot!
1 Like
That’s a very good tutorial for basic DP on trees, thanks for sharing
1 Like