phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 ある整数Nとtargetが与えられる。 整数xをもしy*z==xとなるy,z(>=2)に分解できるとき、xはyとzに分解することができる。 整数Nを上記のように分解していったときに、常にtargetの数値が出てくる場合は"Yes"、そうでない場合は"No"を返せ。例えば、N=12,target=6の場合は、 12->(2,6)->ok 12->(3,4)->ng なので、"No"を返す。N=8,target=4の場合は、 8->(2,4)->ok 8->(4,2)->ok なので、"Yes"を返す。 考え方 素直にメモ化dfs。ある整数xを分解すると常にtargetの数値出てくる場合tr… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20110911%2F1315759934" title="SRM517 Div1 250 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-09-11 01:52:14 rich https://phyllo-algo.hatenadiary.org/entry/20110911/1315759934 1.0 100%