Обсуждение @ 1359. Стройка @ Timus Online Judge

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

Обсуждение задачи 1359. Стройка

Although this problem isn't so hard,I like it very much.

Послано Yu Yuanming 10 июн 2005 18:42

little hint, please+++

Послано Виктор Крупко 11 июн 2005 02:41

O(N^4) dp (-)

Послано Dmitry 'Diman_YES' Kovalioff 11 июн 2005 12:17

Re: little hint, please+++

Послано Yu Yuanming 11 июн 2005 19:07

For O(n^4) algo, take care that: mv^2 / 2 = mgh