Greedy:ある量を決めると残りが決まっていく
全探索:bit全探索
Greedy
考察：一部の変数を固定して考える
ABC-D
AtCoder
AtCoder400点
水色diff
全探索
Greedy:ある量を決めると残りが決まっていく
NoviSteps1Q
ある値を決めると解けるのでその値を探索する
絶対値やminを扱う問題
最適化問題
最大スコア
テク:|x|=max(-x,x)
考察：場合分けして考える
ABC 100 D - Patisserie ABC 問題概要 整数 3 つ組 (xi, yi, zi) が N 個与えられる。 このうちの M 個選んで、 (x の選んだ M 個の総和の絶対値) + (y の選んだ M 個の総和の絶対値) + (z の選んだ M 個の総和の絶対値) が最大になるようにせよ。 制約 1 <=…
考察：一部の変数を固定して考える
Greedy
操作
最大値と最小値の差を扱う問題
ARC-E
AtCoder
AtCoder600点
Greedy:ある量を決めると残りが決まっていく
最大値や最小値に着目する
数列
区間
操作後の結果の最適化問題
青色diff
NoviSteps1D
ARC 098 E Range Minimum Queries 問題概要 長さ N の数列 A と整数 K が与えられる。 この配列に、以下の操作を Q 回行います。 長さ K の連続する部分列を 1 つ選ぶ。 そして、選んだ部分列に含まれる K 個の要素のうち最小のもの（複数ある場合はその中で…
