問題概要 長さN(jかつA[i] 考えたこと 長さ短いしvectorをキーにしたメモ化再帰で行ける? 状態はループしないだろうか。 転倒数が単調減少なのでDAGになる。行ける。 後は書くだけ。無事通った。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。