A difficult problem

Правка en1, от EternalFire, 2018-08-19 11:28:10

Recently I have encountered a difficult problem.

Given a matrix with size n * m (1 <= n, m <= 1500) consist of only 0 and 1, count the number of submatrix contains exactly k 1's. (0 <= k <= 6).

Could you help me to find an approach for this problem?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский EternalFire 2018-08-19 11:29:43 7 Tiny change: 's problem?' -> 's problem? Thanks'
en1 Английский EternalFire 2018-08-19 11:28:10 274 Initial revision (published)