Обсуждение @ 1273. Шпалы @ Timus Online Judge

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

Обсуждение задачи 1273. Шпалы

DP can AC in O(n^2)......but waht algo can AC in O(nlogn)?

Послано Yu YuanMing 9 окт 2004 20:59

Re: DP can AC in O(n^2)......but waht algo can AC in O(nlogn)?

Послано XieZheng 11 май 2011 21:39

also DP....
It's obvious that LIS can be sloved in O(nlogn)...