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

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

About Hint
Послано SuperLight 10 окт 2010 12:29
Can anybody explain me the hint?
If we have 3 not launched rockets, why the probability of launching each is 1/3.
There are 6 segments, that can be used
[1,1]  [2,2]  [3,3]  [1,2]  [2,3]  [1,3].
Re: About Hint
Послано svr 10 окт 2010 15:11
I think talk is about
Markov chain on sets of disjoint segments.
This graph is aciclic => DP is possible