摘要：
QOJ1284. Partition Number 给定集合 \(A\)，求 \(m\) 的分拆数，不包括 \(A\) 中的元素。 \(|A| \le 500, m \le 3 \times 10^5\)。 直接容斥，我们可以选定 \(A\) 中的一些数必须用，方案就是 \(p(m - \sum_{ 阅读全文
摘要：
EI 的博客 可以 \(O(n \sqrt n)\) 计算。 int p[M] = {0}, tmp[M] = {0};//分拆数 void init(int n) {//算出所有小于等于 n 的分拆数 int b = sqrt(n); p[0] = tmp[0] = 1; for (int i = 阅读全文