摘要：
引子 最小斯坦纳树 大概意思就是一个图给出 \(k（k \le 10）\) 个关键点，要求选出若干条边使得这 \(k\) 个关键点连通，求边权和的最小值 \(Analysis\) 发现 \(k\) 很小，考虑状压 \(dp\) 为得到最优解，我们需要考虑以每个点为根的形态 设 \(f_{i,S}\) 阅读全文
摘要：
$\text{Poblem}$ 求 $\sum_{i=l}^r \mu(i)$ $1 \le l,r \le 10^{18}, r - l \le 10^5$ $\text{Analysis}$ 我们做过 $r,l \le 10^{12}$ 次方的区间筛积性函数 但这是因为 $\sqrt r$ 内的 阅读全文