DDCC2020 qual C - Strawberry Cakes (400) - procon-kirokuyou

行毎に考える 同じ行に苺があればその中の苺の一つと同じ長方形に含めることができる 苺が無い行の場合、一つ上の行の長方形をこの行まで拡張できる 自身より上の行に苺が無い場合、下の行と同じ長方形に含める 実装的には苺にあたるまでそれぞれ横に0で埋める 苺があれば全体のiカウントを数えておいてそれで埋める 最後…