操作後の結果の最適化問題
ある量を固定して考える
Greedy
操作
最大値と最小値の差を扱う問題
ARC-E
AtCoder
AtCoder600点
ある量を決めるとGreedy
考察テク:最大値や最小値に着目する
数列
区間
操作後の結果の最適化問題
青色diff
ARC 098 E Range Minimum Queries 問題概要 長さ N の数列 A と整数 K が与えられる。 この配列に、以下の操作を Q 回行います。 長さ K の連続する部分列を 1 つ選ぶ。 そして、選んだ部分列に含まれる K 個の要素のうち最小のもの(複数ある場合はその中で…