Обсуждение @ 1181. Разрезание окрашенного многоугольника @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Показать все сообщения Спрятать все сообщения

O(n^3) gets TLE. Can anyone give me a better hint? asif 23 фев 2002 23:52

My mail: bsc98001@yahoo.com

Re: O(n^3) gets TLE. Can anyone give me a better hint? morbidel 24 ноя 2002 21:17

> My mail: bsc98001@yahoo.com

Try to eliminate all RGB consecutive but be aware to not "destroy" a
rare node (i.e. eliminate them in descending order)

Re: O(n^3) gets TLE. Can anyone give me a better hint? ASK 17 мар 2010 20:04

What seems to be O(n^3) DP is AC as far as you remember to use "break"

Обсуждение задачи 1181. Разрезание окрашенного многоугольника