7K12 blog

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

2020-06-03から1日間の記事一覧

大手前プロコン 2019 C - カード並べ 2 (Arranging Card 2)

https://atcoder.jp/contests/otemae2019/submissions/8913567 答えが単調減少する = 原因が何か考える ans = min(ans, nyaa) で処理できる 答えが単調減少していくことから原因が何か考えると、数列BにおけるA[i]の個数 > 数列BにおけるA[i+1]の個数 のとき…