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...

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems.
×

# | User | Rating |
---|---|---|

1 | MiFaFaOvO | 3681 |

2 | tourist | 3567 |

3 | Um_nik | 3527 |

4 | ecnerwala | 3458 |

5 | maroonrk | 3409 |

6 | 300iq | 3317 |

7 | Petr | 3272 |

8 | LHiC | 3229 |

9 | Benq | 3226 |

10 | TLE | 3223 |

# | User | Contrib. |
---|---|---|

1 | Errichto | 197 |

2 | antontrygubO_o | 188 |

3 | pikmike | 183 |

4 | Ashishgup | 182 |

5 | vovuh | 179 |

6 | Radewoosh | 167 |

7 | Um_nik | 165 |

8 | tourist | 163 |

9 | McDic | 162 |

10 | Monogon | 157 |

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...

↑

↓

Codeforces (c) Copyright 2010-2020 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jul/02/2020 20:16:33 (f2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

I found some problems with sibling dp. It will be very helpful if anyone provides more: 1. https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=3245

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=5184

http://www.lightoj.com/volume_showproblem.php?problem=1252

how to solve uva live 7172 . problem link :https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=633&page=show_problem&problem=5184 please give hints

How to solve UVA Live-7172. Any hint ?

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 :)

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

Yes

Check these problems from the CF set :

http://codeforces.com/problemset/problem/440/D

http://codeforces.com/problemset/problem/618/D

can you explain the problem 440D thank you :)

What about this one?

You can list the problems in your post.

i found this blog represent about sibling DP technique