![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法讲解
imalyd
这个作者很懒,什么都没留下…
展开
-
漫谈杜教筛
称集合$\lbrace\lfloor\frac ni\rfloor,0<i\le n\rbrace$为对$n$的关键点,则有一个重要定理:对$\lfloor\frac ni\rfloor$的关键点包含于对$n$的关键点。所以分块+递推即可,最多只会关系到$O(\sqrt n)$个值,由积分知识得复杂度$O(n^\frac 34)$那么可不可以继续优化呢?答案是可以的。首先用线性筛预处理较小的值,而对较大的值进行递推,可以优化效率。原创 2018-10-24 19:58:01 · 380 阅读 · 0 评论 -
插头dp
考虑按从上到下,从左到右的顺序转移,则状态中需要维护一条轮廓线...原创 2019-05-08 21:23:53 · 332 阅读 · 0 评论