けんちょんの競プロ精進記録
id:drken1215
AtCoder ABC 125 D - Flipping Signs (2Q, 緑色, 400 点)
操作をいい感じに言い換える感じ 問題へのリンク 問題概要 個の要素 が与えられる。これに対し、以下の操作を好きなだけ行える。 隣り合う 2 要素をともに -1 倍する 操作後の数列の値の和として考えられる最大値を求めよ。 制約 考えたこと こういう「操作」に関する問題では、「操作がどんなものなのかをわかりやすく言…