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

Автор emotionles, история, 10 лет назад, По-английски

Can anyone give me some links through which I can learn siblings dp? And also please provide me some problems related to it. Thanks in advanced...

Теги dp, tree
  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

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

There is another one: https://www.hackerrank.com/contests/world-codesprint-9/challenges/kingdom-division

This problem is solved using sibling DP as the mentioned above :)

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

What is sibling DP? Is it just solving for some node of a tree some prefix of its children, using answers for previous prefixes?

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

You can list the problems in your post.

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

i found this blog represent about sibling DP technique