perogram

2019-03-24から1日間の記事一覧

A - Limited Insertion agc032_a

Quiz https://atcoder.jp/contests/agc032/tasks/agc032_a Submit https://atcoder.jp/contests/agc032/submissions/4676797 解法 テストケース3を見ると、最終状態から過去に1手づつ遡るのがよさそう 最後に行える操作は、j番目にjを挿入 A[j] == j の箇所…