備忘録代わりに精進記録を載せていくつもりです。前から貪欲に、凹凸がズレていたら操作、ということを行うだけで条件を満たす数列を作成できます。最大でも数字の個数分の回数しか操作を行うことはありません。いうことで、基本的には貪欲に操作を行っていきます。2のように数字が並んでいるケースで、これは3と4をスワップすると、2と3の辻褄が合わなくなるので操作回数が2回になりますが、実は4と2をスワップすることで操作回数を1回に抑えることができます。このようなパターンだけ、分岐をして調べればいいでしょう。いうことで、あとはこれを再帰して調べることで答えが求まります。分岐するパターンはそこまで多くないので、メモ化をする必要もとくにありません。凹凸凹凸...となるパターンと、凸凹凸凹...となる2つのパターンについて調べることを忘れないようにすれば、最小値が求まるはずです。RelationshipARC初参加でした。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。