Там оказывается каждый момент времени может быть максимум 1 покупатель. Это значит, что количество покупателей, которые могут прийти в магазин несколько раз не больше 12. Тогда идет динамика по параметрам маска покупателей, кто был, время, которое сейчас идет и сколько мечей осталось.

дп по состоянию (текущее время, осталось мечей, кто уже был).
в лоб не лезет, но можно заметить, что про клиентов, посещающих нас ровно 1 раз, можно не запоминать, были они у нас или нет.
не таких максимум 12.

ну и не забыть пересчитать вероятности в условные (вероятность клиента придти в момент времени i, если раньше он еще не приходил)

Кстати как альтернативное решение (правда оно хуже чем динамика которую предлагают) можно сдать следующее. Будем сразу из каждой вершины возвращать ответ в виде вектора мат. ожиданий где i-ым числом будет - какое мат. ожидание прибыли, если дальше мы продадим их ровно i штук. Тогда из очевидного решения через DFS мы можем модифицировать решение в следующее: из каждого уровня делать не более 2х рекурсивных вызовов т.е. всего у нас вызовов до 2^24, ну и ещё надо объединить результат за линейное время, т.е. выходит что-то порядка 24*2^24 операций, что можно при желании затолкать (в дорешке сдал немного попинав код, на контесте упало).