Unable to get the dp tranisitions for the problem

#1

Not able to get the dp transitions for the problem.

#2

Hey @zanj0
You can think of this like breaking the rectangle in smaller rectangles
And when the rectangle consists of only black cells then return count of cells
Else keep on dividing the rectangle

#3

Got it. Thanks. Marked as resolved.

1 Like