オンサイトで未確認

ukuku09の活動記録。

AtCoder Beginner Contest 006 D: トランプ挿入ソート

問題文

abc006.contest.atcoder.jp

解法

抜き取らないトランプに注目すると、それらは増加数列になっているはずなので、最長増加部分列を求めて全体から引いた数が答え。