操作:上書き
本番では回避したん。こういうのをサッサササッとバババババーンと解けるようになりたい。 問題へのリンク 問題概要 個の数列 が与えられる。以下の操作を好きな回数だけ行って得られる数列の総和を最大化せよ。 連続する 個の区間の数列を一斉に 0 にする …
操作
最小回数・最小個数を求める
Greedy
AtCoder
AtCoder200点
AGC-A
区間
テク:区間ごとに分割する
パリティ
数列
最小コスト
操作:上書き
灰色diff
スライムやその合体をテーマとした問題
最適化問題
最初スライムの色の種類が 種類かと思ってしまって、 の場合が面倒じゃないかと思ってしまった。 Colorful Slimes 2 へのリンク 問題概要 (AGC 026 A) 1〜10000 の整数からなる 要素の数列が与えられる。 数列の好きな箇所を選んで 1〜10000 のうちの好きな…
区間
最小回数・最小個数を求める
コーナーケース
操作
ABC-C
AtCoder300点
AtCoder
操作:上書き
操作:区間
順列を題材とした問題
緑色diff
被覆
最適化テク:自明な上界が最適解
条件の言い換え
ARC-C
最適化問題
ARC 099 C - Minimization 問題概要 1〜N の順列が与えられる。以下の操作を最小回数繰り返すことにより、全部 1 にせよ。 連続する K 個の区間を選んで、その区間のすべての数をその区間にある最小の数に置き換える 制約 1 <= K <= N <= 105 解法 間違いや…