Было лень почитать с начала. Так начал с того места, где написаны буквы с неравенствами... http://codeforces.com/contest/376/problem/D . Невчитался. Так что начал решать другую задачу — просто найти наибольшую подматрицу из едениц. Наверника, вышло, только в time-limit непоместиться... http://codeforces.com/contest/376/submission/5513912 Интересно, которая из задач — сложнее. С возможностью переставлять строки или без. Пойду попробую решить с возможностью.