摘要：
传送门 发现 $k<=10^9<13!$ 所以只有最后几位会变 前面一大段都是固定的 考虑求前面一大段的贡献 $n$最大就 9 位，直接数位DP就好了(爆搜也是可以的) 考虑后面几位的贡献 用逆康托展开求出每一位的值然后暴力判断就好了 代码有一些细节: 阅读全文
摘要：
传送门 斯坦纳树 给一个联通图，求 $k$ 个关键点联通的最小生成树权值 设 $f[o][i]$ 表示当前关键点选择状态为 $o$ ，以点 $i$ 为根的树的最小权值 初始 $f[1<<(i-1)][i]=val[i]$ ，$val[i]$ 表示点 $i$ 的权值 那么从小到大枚举状态 $o$ 对于 阅读全文