No.006 D 問題 コード カードは任意の場所に挿入できるので, 最初にカードをまとめて抜き取って, それを適切な場所に挿入してもいい. このとき, カードをまとめて抜き取った後に昇順に並んでいればよく, 抜き取ったあとの長さが最長になるように取ればいいので, 最長増加部分列を求める問題となる.