#AtCoder #みんなのプロコン #D #600pt https://atcoder.jp/contests/yahoo-procon2019-qual/tasks/yahoo_procon2019_qual_d 本番は全く思いつかなかったので解説を見て解いた。 5つの部分に区別するという発想はどうやったらできるんだろう。 $ dp[i番目まで見て][j番目の状態] の最小値を記憶 j番目の状