bouzuya.hatenablog.com

ぼうずやのにっき

2022-01-06から1日間の記事一覧

AGC037 A - Dividing a String を解いた

AGC037 A - Dividing a String https://atcoder.jp/contests/agc037/tasks/agc037_a を解いた。 未証明の貪欲法で。長さが違えば S_i != S_{i+1} にはなるので雰囲気としては 1 つおきに結合するだけで十分になる。この場合は最後の要素の残り方次第でおかし…