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

Задачи на трехмерное DP

Автор fivut, история, 8 лет назад, По-русски

Покидайте задачи пожалуйста

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

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

Покраска деревьев Div2 C

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

118D - Легионы Цезаря

682D - Алёна и строки

149D - Раскрашивание скобок

543A - Пишем код

598E - Плитка шоколада

730J - Bottles

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

https://mirror.codeforces.com/contest/1110/problem/D

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

Херак

Есть несколько решений, но можно решать через пятимерное ДП (я думаю, тебе хочется не только трёхмерное, но и больше)

→ Ответить
»
5 лет назад, # |
← Rev. 4   Проголосовать: нравится +3 Проголосовать: не нравится

вот самая простая.. Можешь как первую написать

https://informatics.mccme.ru/mod/statements/view3.php?id=24702&chapterid=113440

Если считать размерность равную 2 тоже размерностью, а не парой)

https://mirror.codeforces.com/gym/102032 тут D

https://mirror.codeforces.com/problemset/problem/1073/E

Вот еще на 3 мерное

https://mirror.codeforces.com/contest/1051/problem/D

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

https://mirror.codeforces.com/contest/431/problem/D

→ Ответить