Форум DL

Мой профиль

А кто-нибудь знает как эту задачу решать?

Мой профиль

Полный разбор писать не стоит. Ограничемся идеями:
1. Пусть есть набор бутылок от i до j. Как бы мы их не смешивали в итоге получим одно и тоже.
2. Решение основывается на ДП. F[i,j] - минимальная стоимость смешивания бутылок от i до j. Для просчета выбираешь разбиение на два множества(i...u и u+1..j). Считаешь Fij в каждом из них и добавляешь стоимость их сливания. Из всех разбиений выбираешь минимальное.
3. Если изначально получишь все суммы, то сложность выходит O(N^3). Это укладыавется в time limit.

Мой профиль

Спасибо.
А я оказывается не так условие понял

Вернее не дочитал

Я думал на тест:
3
40 20 60

ответ 2400