те уже минимум N*M при полной матрице

Ну он считает, что N это количество всех эллементов🤷‍♂

понял окей, думал, может я где-то не въехал

а то слишком быстрое какое-то решение выходит

Всем привет. Пишу программу по распределению работ студентов по рецензентам, у каждой работы есть темы в формате ccs (типа граф тем-подтем) и у каждого рецензента список тем в которых он шарит. То есть каждая работа в разной степени подходит разным рецензентам. Допустим я определил как рассчитывать на сколько она подходит в числовом виде, тогда соответственно надо максимизировать сумму всего распределения, чтоб оно было +- оптимальным. Почитал немного про разные алгоритмы оптимизации, но пока не понял что буду использовать. Может кто-то может что-то посоветовать или направить, мб что можно почитать или какие алгоритмы могут подойти, чтобы я ускорился

Гайз, у кого-нибудь есть идея как красиво решить эту задачу?

Наверное тут должно хорошо подойти решение с массивом динамики 🤔

DP + z function?

DP - это что?

Dynamic programming

А, да, похоже без массива динамики это нереально.

А почему обязательно через z функцию?

Не обязательно, можно через префикс

Окей, а как префикс ты планируешь тут искать? Или что под этим имеешь в виду?

Префикс-функцию я имел ввиду

Ладно, а как DP оформить?

И какая тут будет логика 🤔

Ну каждую подстрочку либо сжимаешь либо делишь на две

Сорян, не понял до конца идею.

Ну либо ты записываешь строку как s*x либо делишь ее на две части и каждую рекурсивно сжимаешь

До сих пор не особо ясно, как я буду по ней итерироваться тогда?