警钟长鸣
查看原帖
警钟长鸣
780428
Am_Unbrella楼主2023/8/5 10:11

在状态转移时,枚举质数不能枚举 prime[j]⩽iprime[j] \leqslant i ,否则会RE ,而应该枚举 j⩽cntj \leqslant cnt ( cntcnt 是质数筛中质数的数量),再在下面判断 i−prime[j]⩾0i - prime[j] \geqslant 0。虽然我觉得后面那种写法更容易RE。有大佬可以帮忙解释一下吗。

2023/8/5 10:11
加载中...