Блог пользователя ak2006

Автор ak2006, 3 года назад, По-английски

Hello everyone

After concluding my DP and Graph Theory playlist on YouTube, I just started a DP on Trees playlist where I plan to post my solutions to intermediate level DP on Trees problems from various sources every 2nd day during the month of July 2021.

Here are the links to my playlists:

DP Playlist (18 problems discussed)

Graph Theory playlist (12 problems discussed)

DP on Trees playlist (current)

I have uploaded 2 tutorials on DP on Trees in case you are new to the topic:

Tutorial Part 1

Tutorial Part 2

The problem list is as under:

1) Parsa's Humongous Tree (Round 722 Div 1 A Rated 1600)

Problem Link

Video Editorial Link

2) Choosing Capital for Treeland (Round 135 Div 2 D Rated 1700)

Problem Link

Video Editorial Link

3) CSES Tree Diameter

Problem Link

Video Editorial Link

4) The Fair Nut and the Best Path (Round 526 Div 1 A Rated 1800)

Problem Link

Video Editorial Link

5) Eternal Victory (Round 57 Div 2 D Rated 1800)

Problem Link

Video Editorial Link

6) Distance in Tree (VK Cup 2012 D Rated 1800)

Problem Link

Video Editorial Link

7) Bakry and Partitioning (Round 746 Div 2 C)

Problem Link

Video Editorial Link

I hope this helps some of you.

  • Проголосовать: нравится
  • +25
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Thanks much! Can you add more problems to dp on trees playlist. Thanks again.

»
3 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Great explanations throughout the video series. could you add more problems, or maybe do videos where you give hints to problems instead of complete solutions?

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Sorry for the delay — I added the 6th problem just now. I will try to post more solutions or hint videos for future problems.

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Thanks a lot for this tutorial. It would be great if you post some tutorial that connected with the technique "meet-in-the-middle", it is difficult to find useful information on this topic on the internet.