問題概要 N( 考えたこと 問題文がよく分からない…。 やっと理解した。このままじゃよく分からんので抽象化する。 グラフの問題に落としたら支配集合のことだと気付いた。 つまり交わらない支配集合を最大いくつ作ることができるか、ということか。 サイズ15…

問題概要 xの最大の素因数がkを越えないとき、xをk-smooth numberと呼ぶ。N( 考えたこと 基本的には書くだけに見える。全探索で普通に素因数分解してO(N^(3/2))。 だが1はどうなんだ？1に素因数なんてないんですけど…。サンプル見ても不明。 k=1のとき1はsmo…