2018-08-28から1日間の記事一覧
探索問題
しゃくとり法
ある量を固定して考える
全探索
3つのものの真ん中に着目
数列
前処理
二分探索
累積和
最大値と最小値の差の最小化
ABC-D
AtCoder
AtCoder600点
左右両端からの結果を前処理
青色diff
ARC-D
かなり悩んだ 問題へのリンク 問題概要 (ARC 100 D / ABC 102 D) 長さ の整数列 を 3 箇所で切って、4 つの連続する数列に切り分ける。このとき、4 つの区間の値の和を とするとき、 の最小値を求めよ。 制約 考えたこと こういうの、 連続する区間が 4 個だ…