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

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

Trivial O(N^4) algorithm easily passes system tests

Послано it4.kp 7 окт 2006 03:35

In 0.140 sec.

Re: Trivial O(N^4) algorithm easily passes system tests

Послано Yitao 16 июн 2007 16:57

My algo is O(N^4) too,AC in 0.046sec...

Re: Trivial O(N^4) algorithm easily passes system tests

Послано Vedernikoff Sergey 22 июн 2007 14:00

Do you know a method how to solve it faster???

Re: Trivial O(N^4) algorithm easily passes system tests

Послано S.77 6 авг 2011 21:25

My algo is O(N^3). I just read the input matrix row by row and store the maximal sum of subrectangle for each bottom side projection using DP. I did it with 0.015 secs (never did faster).