https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_c
各行に一つ以上イチゴが乗っている場合、行ごとに分割すれば目的が達成できる。 ある行に注目したときに、
|🍓| | |🍓| | |
であれば
|1|2|2|2|2|2|
のような帯に切り分ける。これを繰り返していくとイチゴが乗っていない行以外は、 行だけで注目するとイチゴが一つだけ乗った長方形のケーキに分かれる。 後はイチゴが1つも乗っていない行の切り方をイチゴが乗っている上の行か下の行に合わせて長方形になるようにする。
https://atcoder.jp/contests/ddcc2020-qual/submissions/31996005