bouzuya.hatenablog.com

ぼうずやのにっき

2022-03-21から1日間の記事一覧

ABC244 E - King Bombee を解いた

ABC244: AtCoder Beginner Contest 244 E - King Bombee を解いた。 問題: https://atcoder.jp/contests/abc244/tasks/abc244_e 本番では通せなかった。一晩明けて見たら素朴な DP だった。 まず偶数回の条件を無視して考える。移動回数ごとの状態で整理する…