第三题,首先 O(n sqrt(M)) 求因子 factors[i] 代表第 i 个元素的因子,并且提前计算 isin 数组判断元素是否存在。 然后 dp[i] 代表第 i 个元素结尾能组成的种数: dp[i] = 1 枚举所有的 j (j = factors[i].length) dp[i] = dp[i] + dp[pos[factors[i][j]]] dp[i] %= mod 然后 (Sum(dp) - n + mod) % mod
2 2

相关推荐

牛客网
牛客企业服务