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

Автор Dannypa, история, 2 года назад, По-русски

Здравствуйте. Я ищу какие-нибудь задачи на переливания (то есть когда в динамике по поддеревьям сливаются два множества, и если переливать большее в меньшее, то общее количество операций будет $$$O(nlogn)$$$ ). Если кто-нибудь знает такие задачи, напишите о них в комментариях, пожалуйста.

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

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

https://usaco.guide/plat/merging?lang=cpp — там есть список.

https://codeforces.net/contest/600/problem/E

http://www.usaco.org/index.php?page=viewproblem2&cpid=842

Любое дп на дереве где надо хранить все ответы...

https://codeforces.net/contest/1709/problem/E — добавлено 23.07.2022