я посортировал все албомы по убыванию фотографий в них, на первое место ставим фотку из первого альбома (в нем максимальное число фоток). очевидно что если решение есть, то есть и такое. затем рекурсивно перебираем какие фотки будут поставлены на места 2, 3, 4 (они могут быть из одного и того же альбома, если не соседствуют, и эти фотки перебираются только из четверки самых толстых альбомов) затем заполняем массив начиная с позиции n до позиции 5, каждый раз беря фотографию из альбома, в котором на данный момент больше всего фотографий. Доказательства у меня конечно нет, но интуитивно мне верилось что такое проканает.Поясняю почему мне в это верилось. Давайте поставим на первую позицию фотку из самого толстого альбома, а затем будем жадно расставлять до самого конца. У нас может построится решение, а может обломаться тем, что в конце две фотки окажутся из одного альбома. В случае если алгоритм олбомался, а решение существует, можно переставить несколько фоток местами и получить решение. Последнее утверждение требует доказательства, но мне показалось оно разумным и решение прошло тесты. итого 4^3 * n * m. Интересно уже увидеть авторское решение, задача мне не понравилась если честно, чувство такое что я какой-то чит вогнал.

Да, это я туплю. Конечно, выше описано то же самое. И действительно есть отдельный случай n % 2 = 0 && m = 2 альбом с n/2 фотографиями.