Обсуждение @ 1900. Машина счастья @ Timus Online Judge

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

Обсуждение задачи 1900. Машина счастья

Programmer Any hints? [1] // Задача 1900. Машина счастья 9 авг 2015 11:47

Nikolay Makarov Re: Any hints? // Задача 1900. Машина счастья 17 ноя 2015 14:59

O(n^3) dp with optimizations gets AC in 0.38 sec. Probably there is some asymptotically faster solution.