2022-04-01から1ヶ月間の記事一覧

問題文を少し変えるだけで解法が大きく変わる問題(ソートをするために必要なコスト)

以下の2つの問題があります。それぞれどう解くでしょうか? 問題1 $N$を正の整数とする。$0,\ldots,N-1$を並び替えた順列を$a_0,\ldots,a_{N-1}$とする。 このとき、以下の操作を行うことができる 操作:$0\leq i\lt N-1$を一つ選んで、$a_i$と$a_{i+1}$をス…