Обсуждение @ 1146. Maximum Sum @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1146. Maximum Sum

xurshid_n I know there O(N^3) solution, but how to get 0.001s ?? [1] // Задача 1146. Maximum Sum 7 янв 2017 23:14

There a[i][j] in [-127..127] and n <= 100 -- May be there bitmask tricks, or other tricks????

HeredisStultus Re: I know there O(N^3) solution, but how to get 0.001s ?? // Задача 1146. Maximum Sum 7 ноя 2019 21:19

There's one hard solution with quick matrix multiply