JOI難易度8の問題ですね。Reindeer with no sense of direction | Aizu Online Judgeまあ、1 当然めちゃくちゃ遅い。 そこで空き地は移動するのに意味がないので家から家（教会）に飛ぶように変えることで遷移が結構減った。 これで一応、JOI予選だったらそ…

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

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