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

Online Judge

Задачи

Авторы

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

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

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

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

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

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

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?

Послано Gheorghe Stefan 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"