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

Обсуждение задачи 1776. Праздничный фейерверк

give me a hint, please...
Послано BORODA 31 янв 2014 23:16
I tried to solve it with (dp[i] = sum_j(max(dp[j - 1], dp[i - j])) + 10) formula, but the way of getting the math expectation as max(dp[A], dp[B]) isn't right. Ho to do it? What is the formula..?

please, help me... :(
Re: give me a hint, please...
Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 1 фев 2014 03:13
Add one more dimension to your DP
Re: give me a hint, please...
Послано BORODA 2 фев 2014 00:11
oough, I still cant get it. What is the 2nd dimension? I divide the current line(C) to A and B... I really cant understand what else should I know or do to calc C.
Re: give me a hint, please...
Послано Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 2 фев 2014 04:02
What else? You should actually know what is max you're trying to find expectation of!