andif

分类

题解(37)

/ 注册

全部文章（共1篇）

题解 | #Sum of Consecutive Prime Numbers#

题意给你一个数字nnn，问你有多少段连续的素数之和等于nnn 题解通过欧拉筛线性时间得到所有的素数，并且求出他们的前缀和，接着通过双指针来求解方案数超时思路本来是用unordered_map来做，但是好像常数太大了，导致超时，后面改成双指针就过了代码 #include<bits/st...

双指针欧拉筛

2023-07-30

0 325