Обсуждение @ 1017. Лестницы @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1017. Лестницы

Kirino Dp [1] // Задача 1017. Лестницы 21 фев 2016 20:47

dp[i][j] - represents number of staircases with i cubes and with the height of last block j.
Answer is dp[n][1] + dp[n][2] + dp[n][3] ... dp[n][n].

Saurav Kumar Re: Dp // Задача 1017. Лестницы 11 июл 2016 03:57

can u help me with some algorithm better than dp(which works in O(n^2))

Edited by author 11.07.2016 03:57