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

Обсуждение задачи 1267. Екатеринбургское метро

DP
Послано svr 30 дек 2007 10:22
Excellent problem. Very realistic and DP works.
Small advice: We should consider moments after stationary
condition established: first trains went to last stations.
Without this we must include 10^5 moments in Dp and
will be MLE and TLE.

Edited by author 30.12.2007 10:32