phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 問題 1〜Nまで書かれたカードがシャッフルされた状態で積んである。 1回の操作で、各カードを1枚抜いて任意の場所に挿入することができる。 カードを上から昇順にするために必要な操作回数を答える。N 考え方 探索を考えると、各数字を上に持ってくるか下に持ってくるかという操作が考えられる。 が、任意の数字を任意のところに挿入できるので、その数字を除去する問題と考えられる。 「何個かの数字を除去して昇順になる数字を選ぶ最小回数」を考える。 これは「最長増加部分列(LIS)」と呼ばれる問題。 i番目の数字が部分列の最後尾だと考えた場合、最長で何個の数字が部分列に含まれるかを考えられれば、i+1番目でも同… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150128%2F1422465156" title="ABC#006 D.トランプ挿入ソート - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-01-28 02:12:36 rich https://phyllo-algo.hatenadiary.org/entry/20150128/1422465156 1.0 100%