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

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

最適化問題では重複探索がOK

AtCoder ARC 100 C - Linear Approximation (300 点)

| x - a | + | x - b | + | x - c | + ... の最小値を求める問題には定石があるぞいぞい 問題へのリンク 問題概要 長さ の整数列 が与えられます。整数 をいろいろ変えたときの の最小値を求めてください。 制約 考えたこと 非本質だけど、 って普通「変数」…