摘要：
"题意" 斯坦纳树裸题。 显然答案是棵树。 设$f[i][s]$表示以$i$为根，集合为$s$的最小代价。 先在同根之间转移： $f[i][s]=min(f[i][t]+f[i][s\ xor\ t] val[i])$ 减$val[i]$是因为算了两遍。 之后扩展新点： $f[i][s]=min(f 阅读全文
摘要：
"题意" $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}n\%i m\%j [i!=j]$ $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}n\%i m\%j \sum\limits_{i=1}^{min(n,m)}n\% 阅读全文