・問題 Pollock's conjecture | Aizu Online Judge・アイデア つい先日解いたコイン問題と全く同じ。クエリが複数あるが、どの数に対してもやるdpはかわらないのでクエリ処理に入る前に１回だけ最初にdpを回して用意しておく。・実装(C++)

・問題 D: へんてこ辞書 - AtCoder Beginner Contest 030 | AtCoder・アイデア まず、色々例とかを紙に起こしてみて有向グラフみたいイメージで考えられるんじゃないかって思った。 そして、かならず１つはループが生じるということもわかった。なぜなら木に…