phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 k-smoothな正の整数とは、その最大の素因数がkを超えないような整数をいう。 N以下の正の整数のうちでk-smoothな整数の個数を返す。 考え方 やるだけ。 ■素数の組み合わせで求める方法 1000以下の素数について、各素数同士の組み合わせでできるN以下の整数の個数をdfsで求める。 (注意:桁あふれ) ■最大の素因数をdpする方法 その数字の最大の素因数を保持するint maxp[MAX_N+1]を用意し、0で初期化。maxp[1]=1; i=2からスタートして、もしmaxp[i]==0の時は、maxp[i]=iとし、iの倍数のところはmaxp[i*j]=max(maxp[i*j… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20110121%2F1295624357" title="SRM388 Div2 1000 - れどこだ目指すよ！　(；`・ω・）" 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-01-21 00:39:17 rich https://phyllo-algo.hatenadiary.org/entry/20110121/1295624357 1.0 100%