摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13654606.html 首先发现对每条龙使用的剑是固定的，于是可以用multiset预处理出对每条龙使用的剑 \(b_i\) 。 然后发现题其实是要求一堆形如这个的式子： \[ a_i-x \cdot b_i+y \ 阅读全文
摘要：
转载注明来源：https://www.cnblogs.com/syc233/p/13650130.html 姑且当作状压DP的复习了。 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使 阅读全文