JOI非公式難易度表7の問題。結構、険しかった。 問題は読んで、どうぞ。 Dividing Snacks | Aizu Online Judge DPであろうとは思ったけど、どんなふうにするか検討がつかない。 でもしばらく考えるとN個の長さ1mmのお菓子をAとBの二つのグループに分けていく…

結構まえに解いた問題が好きだったので書く。 1～Nまでの番号のついたウサギが徒競走し、x番目がy番目より早く着くという情報がM個与えられる。 その情報にあうような着順が何通りあるか求める問題。 制約をみると1 しかし僕はDPができないのでメモ化再帰を…