摘要：素数筛选（只做最快的男人） 一、Eratosthenes筛选 原理： 把质数（最初只知道2是质数）的倍数都去掉。 步骤： （1）先把1删除（1既不是质数也不是合数） （2）读取队列中当前最小的数2，然后把2的倍数删去 （3）读取队列中当前最小的数3，然后把3的倍数删去 （4）读取队列中当前最小的数5 阅读全文

摘要：第二类斯特林数总结 1. 定义 第二类斯特林数S(n,m)表示的是把n个不同的小球放在m个相同的盒子里方案数。 ps:为了看得清楚，有时候我们也用{n，m}来表示S(n,m)。 2. 求法 两种： 递推法： \(S(n,m)=S(n−1,m−1)+m*S(n−1,m)\) 即讨论第一个球是否单独在一 阅读全文