Branched Evolution

Competitive Programming in Python

Entries from 2020-04-28 to 1 day

ABC 159 E - Dividing Chocolate

問題 $h$ 行 $w$ 列の $0,1$ からなる行列を、どのブロックの和も $k$ 以下になるように縦横に分割するとき、分割回数の最小値を求めよ。($h\leq10, w\leq 1000$)