ホワイトチョコの個数の累積和を求めておく $ H \le 10なので、縦の分割方法は全探索する 累積和を用いて各分割した区域の全てでホワイトチョコの数が超過しないように貪欲に横に広げる 超過しそうになったらそこで分割して新しくまた計算する 縦の全探索は$ O(2^H) 縦の全探索の中で横の幅についてホワイトチョコが超過し…