prefix [i+1] = prefix [i]+grid [i] [0] # dp [0] [i]: the maximum score from 0 to the current column, and the current column has i black cells, without scoring the white cells of the current column # ...