摘要：
有(没)什么用？ 求解积性函数 $F$ 的前缀和 $$\sum_{i=1}^{n}F(i)$$ 做法 首先假设 $F(i)=i^k$ 设 $P_i$ 为从小到大的第 $j$ 个质数 设 $g(x,j)$ $g(x,j)=\sum_{i=1}^{x}[i$为质数或最小质因子$ P_j]F(i)$ $g 阅读全文
摘要：
前面的话 这道题显然就是最长反链 根据 $Dilworth$ 定理：最小链覆盖数 = 最长反链长度 然后传递闭包跑匹配即可 $luogu$交了一下，$WA$ 了 $QAQ$ 本来各种 $OJ$ 上都是只要求最长反链，不需要构造方案 ~~虽然原题要构造~~ 然后 $luogu$ 上的同志写了个 $SP 阅读全文