後半のT以降はまだ1回も解けてないのですが、Sまでは3周したのでメモです。dpの配列を想像すると脳がパンクするので、まずはメモ化再帰を書いてみてください。答えがN以下であることは明らかだ。oが1個は含まれるので、oをN個並べてやればそれ以降条件を満たすからだ。これをさらによく考えてみる。長さNの数列A,Bを与えられる。Aの各要素にXを足し、Mで割った数列をCとする。Cを並べ替えるとBと一致するとき、Aに足すべき最小のXを求めよ。A,Bの2数が与えられる。これらに対し、以下の操作を行う。A,Bを等しくするには最小で何回の操作が必要か答えよ。入力はT個与えられる。4引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。