DP-11 Счётные башни | Решение задач | Соревновательное программирование | DSA | CSES

Описание: В этом видео мы обсудили решение задачи «Счётные башни» — девятой задачи из набора задач CSES. Это довольно сложная задача, но у неё есть элегантное решение.

Название задачи: «Счётные башни»
Ссылка на задачу: https://cses.fi/problemset/task/2413

Примечания и коды решений из видео: https://github.com/Priyansh19077/Dyna...

Попробуйте самостоятельно запрограммировать эту задачу с оптимизацией пространства.

Практические задания:
Задача 1: https://leetcode.com/problems/number-...
Задача 2: https://leetcode.com/problems/count-p...

Свяжитесь с нами:
Сайт TLE: https://tle-eliminators.com/
Сообщество TLE:   / discord  
Instagram:   / tle_eliminators  
Linkedin:   / tle-eliminators  

Свяжитесь с Прияншем:
Linkedin:   / priyansh-agarwal  
Twitter:   / priyansh_31dec  
Youtube:    / @priyanshagarwal  

Другие материалы по этой теме, которые стоит посмотреть Канал:
1. Обсуждения постов соревнований Codeforces:    • Codeforces Contest Solutions  
2. Хитрости соревновательного программирования:    • Competitive Programming Tricks  
3. Наши видео с запуска:    • New Launches  

Временные метки:
0:00 Введение
0:27 Понимание задачи
2:00 Понимание ограничений
3:33 Наблюдения
9:10 Случаи типа 1
13:59 Случаи типа 2
16:10 Резюме
17:15 Построение решения задачи DP
24:58 Сложность времени и пространства
27:11 Давайте посмотрим на код
29:51 Бонус за дальнейшую оптимизацию
30:38 Спасибо за просмотр