На 53 балла заходила простая динамика за O(N^2*K) : Динамика d[i][k][j], мы просмотрели префикс длины i — 1, уже построили k групп, причем трогать будем только последнюю, и j — это индекс элемента, который является максимальным в k — ой группе. Переход : либо строим новую группу d[i + 1][k + 1][i], либо добавляем i — ый элемент в группу k, причем тут два случая : если a[i] > a[j], то делаем переход в d[i + 1][k][i] — a[j] + a[i], в противном случае в d[i + 1][k][j]. Ответ максимум по всем j от 1 до n, d[n + 1][k][j].

Красавчик)))

Посмотри на начало топика :))