摘要：
题目分析： 容易想到若集合$S$为前缀时，$S$外的所有元素的排列的前缀是小于$0$的，DP可以做到，令排列前缀个数小于0的是g[S]. 令f[S]表示$S$是前缀，转移可以通过在前面插入元素完成。 代码： 阅读全文
摘要：
题目分析： 这个做法不是最优的，想找最优解请关闭这篇博客。 首先容易想到用$f[i][S][j]$表示点$i$为根，考虑$S$这些点，$i$的深度为$j$情况的答案。 转移如下：$$ f[i][S][j] = min(w(i,k)*(j+1)+f[k][S_0][j+1]+f[i][S-S_0][j 阅读全文