2022-05-23 ABC252 の F を解いた - blog.bouzuya.net

ABC252 : AtCoder Beginner Contest 252 の F を解いた。

F - Bread https://atcoder.jp/contests/abc252/tasks/abc252_f
- 提出: https://atcoder.jp/contests/abc252/submissions/31915627
- 分割する操作を逆向きに結合する操作で考える
- 未証明だけど最も短いもの 2 つを選んで結合する操作を繰り返すとコストを最小にできそうだ
- A の総和と L が等しいときは↑で良さそう
- そうでないときは最後に「 L - A の総和」に当たるものが残る
- これを対象に加えて同様の手順で解けた

これを解いていたら解けたかもしれない……。

bouzuya/rust-sandbox its 改めて見たらもっと作り込んだほうが良いなと思った。

今日のコミット。