けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-08-28から1日間の記事一覧

AtCoder ARC 100 D - Equal Cut (600 点)

かなり悩んだ 問題へのリンク 問題概要 (ARC 100 D / ABC 102 D) 長さ の整数列 を 3 箇所で切って、4 つの連続する数列に切り分ける。このとき、4 つの区間の値の和を とするとき、 の最小値を求めよ。 制約 考えたこと こういうの、 連続する区間が 4 個だ…