number of rectangular submatrix with all 1s

Правка en1, от 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)

Теги ad-hoc, matrices

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский zeref_dragoneel 2016-07-16 02:30:57 183 Initial revision (published)