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

Обсуждение задачи 1167. Bicolored Horses

Why my algorithm WA #2?
Послано vietlong 11 авг 2011 10:20
This is my algorithm. Can anybody tell me why I'm wrong.
F(i,j) is the function return to the minimal unhappiness when you consider to the i-th horse and you have used j stables.
So that with any k between j and i-1.
F(i,j) = F(k,j-1) + the number of white horse multiple to the number of black horse between k and i.
So my algorithm is O(n^3).

If you can tell me, please send the hint to my email vietlong2110@gmail.com
Re: Why my algorithm WA #2?
Послано Le Viet Thanh Long 11 авг 2011 17:04
k should be between j-1 and i-1.