Codeforces 190 D1E

はむこの解答 概要 数列aをk個に分割したい。分割した後の数列のコストは、数列を[l, r)とすると、二次元累積和sum A[(l, l), (r, r))である。最小コストを求めよ。 勉強したこと ・DPがMonotone Minimaの時に分割統治最適化 方針 愚直DPをMonotone Minima性を利用して分割統治高速化する。 以下のDPが自明 Cost[k][j]…