摘要：
$\text 非常经典的题 $\text 显然将思考过程分为两步 $\text 求合法珍珠的种类数 设 \(f(i)\) 表示 \(\gcd = i\) 的本质不同的珍珠种类数 \(g(i)\) 表示 \(i | \gcd\) 的本质不同的珍珠种类数 那么 \(g(i) = \sum_{i|d} f 阅读全文
摘要：
$\text 求一个 \(DAG\) 的最长反链 $\text 由 \(Dilworth\) 定理只最长反链等于最小链覆盖 而原图的链是可相交的，所以我们先做一遍 \(Floyd\) 传递闭包，使得原图的链不必相交即可覆盖 这样就转化为最小链覆盖（顶点不可相交） 于是用网络流经典模型解决 $\tex 阅读全文