chacoderのブログ

競技プログラミングそのほか

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

ABC006D トランプ挿入ソート

問題 D - トランプ挿入ソート数字のかかれたN枚のカードから1枚を抜き取り好きな場所に挿入するという操作を何回くりかえすと昇順にソートできますか、という問題です。 考察 いろいろ考えましたが思いつきませんでした。 最長の増加部分列がわかればその…