2017-02-07から1日間の記事一覧
解法 Sの要素が100以下と小さいので100以下の素因数でビットDPを試みたい。しかし、100以下の素数の個数は25個なので 2^25 * |S| <= 2^25*50 = 1.6777216 × 10^9 で間に合わない。 ここでたかだか25個の素数を列挙してみると 2, 3, 5, 7, 11, 13, 17, 19, 23…
解法 Sの要素が100以下と小さいので100以下の素因数でビットDPを試みたい。しかし、100以下の素数の個数は25個なので 2^25 * |S| <= 2^25*50 = 1.6777216 × 10^9 で間に合わない。 ここでたかだか25個の素数を列挙してみると 2, 3, 5, 7, 11, 13, 17, 19, 23…