求助思路
查看原帖
求助思路
760035
wangleisysu楼主2022/8/23 15:18

求助!为啥 i 一定要是素数呀?求助大佬们

for (int i = 2; i <= n; ++i) {
    if (!isPrime.count(i)) continue; // i 不是素数,循环继续
    for (int j = i; j <= n; ++j) {
        dp[j] += dp[j - i];
    }
}
2022/8/23 15:18
加载中...