7K12 blog

猫でも分かるアルゴリズム解説

2020-07-28から1日間の記事一覧

ABC140 D - Face Produces Unhappiness

https://atcoder.jp/contests/abc140/submissions/15507196 https://atcoder.jp/contests/abc140/submissions/9416948 任意区間に対して人の位置を反転させた上で向きも反転させる 反転したとき「連続文字列をグループ化した個数」と「幸福度」の増減に着目…