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