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

Обсуждение задачи 1264. Трудовые будни

dp
Послано Tiberiu Florea 11 апр 2004 04:21
is this dynamic programming ? :)
or maybe we could try a nice branch and bound ! ;)
Re: dp
Послано 107th 23 мар 2007 16:18
Yes!!
Re: dp
Послано Rustam 26 апр 2008 17:25
it's not a dp! this problem is much simpler than you think!
answer is n*(m+1).
who wants to get explanation, email me rganeyev at gmail.com
Re: dp
Послано Armen Tsirunyan 4 дек 2008 02:00
Oh Really???!!! Isn't it DP?! WOW! BUT HOW?!!! Oh please please DO tell me, how on earth can this extremely sophisticated problem be solved without DP! I read your formula, but I can't understand it. Oh please help.
:))))
Re: dp
Послано Nikita Artyushov (SPb SU, mat-meh) 27 окт 2009 02:11
)))
Re: dp
Послано Ignas 8 авг 2011 22:29
After many WA I finally got AC. That was one tough problem :D