number of rectangular submatrix with all 1s

Revision en1, by zeref_dragoneel, 2016-07-16 02:30:57

How to count the number of rectanglular submatrix with all 1s in a binary square matrix of size N in O(N^2)?

i have a solution for o(N^3)

Tags ad-hoc, matrices

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English zeref_dragoneel 2016-07-16 02:30:57 183 Initial revision (published)